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Abstract. We study the related questions: (i) when Feynman amplitudes in 
massless <j!> 4 theory evaluate to multiple zeta values, and (ii) when their under- 
lying motives are mixed Tate. More generally, by considering configurations of 
singular hypersurfaces which fiber linearly over each other, we deduce sufficient 
geometric and combinatorial criteria on Feynman graphs for both (i) and (ii) 
to hold. These criteria hold for some infinite classes of graphs which essentially 
contain all cases previously known to physicists. Calabi-Yau varieties appear 
at the point where these criteria fail. 

0.1. Background. Let G be a connected graph. To each edge e € Eq associate a 
variable a e , known as a Schwinger parameter, and consider the graph polynomial 

*G = E II ' 

TcG e<£E(T) 

where the sum is over all spanning trees T of G. It is homogeneous of degree h±(G), 
the loop number of G. When G satisfies \Eq\ = 2h\{G) and is primitive for the 
Connes-Kreimer coproduct, one can show that the Feynman integral: 

converges and defines a real number. This quantity is renormalization-scheme in- 
dependent, and it is a general fact that Feynman integrals in tensor quantum field 
theories can be reduced to scalar integrals at the cost of modifying only the nu- 
merator, and not the denominator, of these integrals. Thus the residues ([1]), and 
their variants with numerators, capture much of the number-theoretic content of 
any massless, single-scale quantum field theory in four dimensions. 

Broadhurst and Kreimer [2] , and recently Schnetz |2T] have computed the residues 
I<3 by a variety of impressive numerical and analytic methods for all such graphs in 
4> 4 theory up to six loops, and for some graphs up to nine loops. They found in all 
identifiable cases that Iq is a rational linear combination of multiple zeta values 

C(ni, . . . ,n r ) = V 1 n l eN,n r >2, 

i<fei<...</c r 1 

which arc periods of the mixed Tate motives of the unipotent fundamental group 
of P 1 \{0,l,oo}. For a long time, a widely held view was consequently that all 
such residues (JTJ should evaluate to multiple zeta values, and our original goal was 
to prove this. However, the methods of this paper have recently led to counter- 
examples which make this very unlikely, even for planar graphs [B]. Therefore the 
question we seek to address is to determine for which graphs G is Iq a combination 
of multiple zeta values. This is the analytic side of the problem. 

The algebro-geometric approach to this problem was initiated by Bloch, Esnault 
and Kreimer in the foundational paper [5] , where they interpreted Iq as the period 
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of a mixed Hodge structure, as follows. Let X G C P e ° 1 denote the singular 
graph hypersurface defined by the zero locus of * G , and let A C P £ g-i denote the 
union of the coordinate hyperplanes. Since X G and A do not cross normally, they 
constructed a blow-up P — > P^g-i^ an d defined the 'graph motive' to be: 



where B denotes the total transform of A and Y the strict transform of Xq. They 
proved that the residue Iq is a period of the mixed Hodge structure underlying vhq. 
The algebraic version of the question raised earlier is to determine for which graphs 
G is mg (or some piece of m G which carries the period Iq) of mixed Tate type. 
Note that this would not quite suffice to conclude that Iq evaluates to multiple 
zeta values. In [5], [TT], some progress was made in computing a certain graded 
piece of ([2]) for some special families of graphs (namely, the wheels and zig-zags) . 
A more accessible problem is instead to consider the point-counting function 



which to any graph G associates the number of points of Xq over finite fields ¥ q , as 
q ranges over all prime powers. Motivated by the philosophy of mixed Tate motives, 
Kontsevich informally conjectured in 1997 that Rq should be polynomial in q for all 
graphs. This was studied by Stanley [25 , and Stembridge 26 proved by computer 
that it holds for all graphs up to 12 edges. Belkale and Brosnan subsequently showed 
in [1] that the conjecture is in general false, and moreover that the functions Rq 
are of general type. This result implied that the cohomology of Xq can be very 
complicated, but did not rule out the possibility that the m G are always mixed 
Tate, still less that the Iq evaluate to multiple zetas (especially if the graphs G are 
constrained to lie in cj) 4 ). Indeed, the first 'potentially- Tate' counter-examples to 
Konstevich's conjecture were only discovered very recently ([22], [TT]). 

In this paper, we show for certain infinite families of graphs that a variant of the 
graph motives ([2]) are mixed Tate, and that their periods Iq evaluate to multiple 
zeta values. Our methods also have consequences for the point-counting problem, 
which are addressed in a separate paper [BJ. The idea is that for some graphs, the 
complement of the graph hypersurfaces can be related to moduli spaces of curves 
of genus via a sequence of linear fibrations. The existence of such linear fibrations 
results from the vanishing of certain graph invariants. When these invariants do 
not vanish, we can extract Calabi-Yau varieties from the graph hypersurfaces which 
yield explicit (modular) counter-examples [BJ to Kontsevich's conjecture. 

0.2. Overview. On the analytic side, the main idea is to choose an order on the 
N = \Eq\ edges of G, and consider the partial Feynman integrals 



These are multivalued functions of the Schwinger parameters ai+i , . . . , ctjv with 
singularities along a certain discriminant locus we denote Li. We call these the 
Landau varieties of G, by analogy with the case of Feynman integrals which depend 
on masses and external momenta. For certain graphs, the varieties Li can be 
computed using stratified Morse theory, and the monodromy of the functions P G 
controlled. When the monodromy is unipotent, the P G are periods of unipotent 
fundamental groups. The functions ([3]) can therefore be expressed in terms of 
multiple polylogarithms, and this explains the appearance of multiple zeta values. 



(2) 



m G = h Eg -\p\y, B\(B n Y)) , 



R G :q^ \X G (¥ q )\ 



(3) 
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The algebraic interpretation is to consider the graph hypersurface Xq in (P 1 )^, 
with coordinates oil, . . . , cxn, along with the hypercube B — U i=1 {ai = 0, oo}. 
Together they define a stratification on (P 1 )^. Consider the projection: 

(PT (a u ...,a N ) 

and let Li C (P 1 ) JV_l denote the (reduced) discriminant locus. Thus Li is the 
smallest variety such that tt; : (P 1 ) Ar \7r^ 1 (L i ) (P 1 )^ - ^^ is a locally trivial 
map of stratified varieties, and therefore has topologically constant fibers. When 
all components of Li are linear in one of the Schwinger parameters, one can show 
that the fundamental group of the base acts unipotently on the relative cohomology 
of the fibers. By induction, this implies that a variant of ([2]) is mixed Tate. 

Most of this paper is therefore devoted to computing the Landau varieties asso- 
ciated to an edge-ordered graph, and relating them to its combinatorics. 

0.3. Plan of the paper. In §1 we recall some basic concepts from graph theory, 
and define the notion of vertex width (i )1.4[) . A connected graph G has vertex width 
at most n if there exists a filtration of subgraphs Gi C G, where Gi has i edges: 

IcGiC.C G N -i C Gn = G 

such that the number of vertices in the intersection Gi (1 (G\Gi) is at most n, for 
all i. We then show that 'physical' graphs (i.e., primitive divergent graphs in 4 
theory) are in fact completely general from the point of view of their graph minors. 

Section 2 is a detailed study of certain polynomials related to graphs. From the 
matrix-tree theorem, the graph polynomial can be expressed as a determinant 

i]/ G = det M G 

where Mg is obtained from the incidence matrix of G. We define a related set 
of polynomials ('Dodgson polynomials'), indexed by any sets of edges I,J,K of 
G, where |/| — \J\, and denoted by ^q J k - These are the determinants of matrix 
minors of Mq obtained by deleting rows and columns. The key to understanding 
the periods of Feynman integrals rests in the algebraic relations between the ^q^, 
which are of two types. The first type are completely general identities (due to 
Dodgson, Jacobi, Pliicker,. . . ) relating the minors of matrices, and the second type 
depend on the combinatorics of G, namely the existence of cycles and corollas. 

In §3, we prove some properties of Feynman integrals under simple operations of 
graphs using the parametric representation. The main new result is that there is 
a natural definition of the set of periods of any (not necessarily convergent) graph, 
and that this set is minor monotone. In particular, it follows from well-known 
results in graph minor theory that the set of graphs whose periods lie in a fixed 
ring (e.g., the ring of multiple zcta values), is determined by a finite set of forbidden 
minors, i.e., a finite number of 'critical counterexamples'. This gives some insight 
into the structural properties of graphs whose periods are multiple zeta values. 

In §4 we study the geometry of the graph hypersurface Xq 1 viewed as a subvariety 
of (P 1 )^, and its intersections with the coordinate hypercube. The reason for 
this choice of ambient space is because the Schwinger paramctrization is naturally 
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adapted to a cubical representation, and this point of view preserves the symmetry 
between contracting and deleting edges in graphs. We explain how to blow up linear 
subspaces contained in (P 1 )^ to obtain a divisor which is normal crossing in the 
neighbourhood of the hypercube [0,00]^, in much the same way as [5], and show 
that Iq (in the case when G is primitively divergent) is a period of the corresponding 
mixed Hodge structure, or 'motive', which we denote by Ma- 
in §5 we recall some definitions from stratified Morse theory, and define the Lan- 
dau varieties L(G,TTi) of a graph G, relative to a projection 71^ : (P 1 )^ — > (P 1 )^ -4 . 
We show, by a standard argument, that the partial Feynman integrals are multi- 
valued functions with singularities along the L(G, 7Tj). Unfortunately, discriminant 
varieties are in general difficult to compute, and the standard methods are ill- 
adapted to the case of Feynman graphs, which are very degenerate. In particular, 
the divisors L(G,TTi) have large numbers of components. 

To this end, in §6 we develop an inductive method to compute an upper bound 
for the Landau varieties L(G,TTi) by computing iterated resultants of polynomials, 
and removing spurious components. The method applies to any family of hyper- 
surfaces S C (P 1 )^. Such a family is defined to be linearly reducible if, for all i, all 
components of the Landau varieties L(S,ni) C (P 1 )^* are of degree at most 1 in 
one coordinate. This notion depends on a choice of ordering on the coordinates. 

In §7 we apply this method to the graph polynomials *S?q. Using all the identi- 
ties obtained in §2 we show that generically, the Landau varieties L(G, 7Tj) always 
contain the zero locus of the Dodgson polynomials K = where I U J U K = 
{1, . . . , i}. We define a graph G to be of matrix type if the converse is true: i.e., 

(4) L(G,Wi) C {V^ K = : III JU K = {!,..., i}} for all i . 

This is the most accessible family of graphs one can define, and in particular, they 
are linearly reducible since each ^q J k is of degree at most one in all its variables. 
Unfortunately, not all graphs are of matrix type. For i < 4, condition (j4j actually 
holds for all graphs, but in the general case, L(G, 7Tg) contains a component given 
by the zero locus of a new polynomial 

(5) 5 * G (i,j,fc,/,m) , 

which we call the 5-invariant of a set of five edges k, I, m in a graph. For general 
graphs, this is an irreducible polynomial which is quadratic in each Schwinger 
parameter and gives the first obstruction for a graph to be of matrix type. But 
under certain combinatorial conditions, it factorizes into a product of Dodgson 
polynomials and (HJ) still holds for i = 5. In particular, by studying the effect of 
triangles and 3-valent vertices in a graph on the degeneration of the 5-invariant, 
we show that it (and all higher possible obstructions) vanish when G has small 
vertex-width. This provides an infinite supply of non-trivial graphs of matrix type. 

Theorem 1. If G has vertex-width < 3 ; then G is of matrix type. 

In §8 we return to the more general situation of an arbitrary configuration of 
hypersurfaces S, and consider what happens when it is linearly reducible. We have 
a sequence of Landau varieties L(S,ni) C (P 1 ) N ~ l , and maps n i+ i : (P 1 )^ -1 —> 
(pi^iV-i-i which project out each successive coordinate. The linearity assumption 
implies that each projection can be completed to a commutative diagram mapping 
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to the universal curve of genus and rrii marked points, for some m;: 



(0) 



(P 1 ) JV -*\L(5,^) 

cl\JV— i-1 



' 9?to,m; + l 



Thus we relate any linearly reducible configuration to moduli spaces, and do this 
explicitly for graphs of matrix type in £18.31 Putting these diagrams together for 
different i yields connecting maps between certain (fiber products) of moduli spaces. 
The induced maps on the fundamental groups, plus the integers m„ completely 
encode all the data about the periods. One application we have in mind is for the 
algorithmic computation of the periods of Feynman integrals: rather than study the 
geometry and function theory of each individual graph, one needs only implement 
the function theory on the moduli spaces 9Jto,n once and for all. 

In §9 we explain how to compute any period integral whose singularities are 
given by a set of linearly reducible hypersurfaces. For this, refer to the diagram ([5]) 
above. The partial Feynman integrals naturally live on the spaces on the left-hand 
side, but using the maps p, we show that they can be pulled back to the moduli 
spaces 9Jlo,mi+i and computed by working entirely in the de Rham fundamental 
group of the 9Jlo,n's, which we studied in [8]. In particular, we proved in that the 
periods one obtains in this way are multiple zeta values. Thus we deduce: 

Theorem 2. Let G be positive and of matrix type. Then Iq is a rational linear 
combination of multiple zeta values of weight < N — 3, where N = \Eq\. 

The positivity condition means that the coefficients of the polynomials ^ q k 
which occur in L(G,iTi) should be positive, but for a general graph of matrix type 
one should obtain multiple polylogarithms evaluated at roots of unity ±1. We show 
(theorem I118[) that if G has vertex width < 3, then it is positive of matrix type. 
The method gives an algorithm for the computation of any terms in the ^-expansion 
of such graphs to all orders, and with arbitrary dressings [9]. 

In §10 we define an iterative procedure (the denominator reduction) to compute 
the denominators in the partial Feynman integrals. Thus, for a linearly reducible 
graph, the partial Feynman integral at the n th stage of integration is of the form 

Multiple polylogarithms in the ^q J k 
p 

where P n is a polynomial which can be computed very easily. The polynomials 
P n give the deepest contributions to the Landau varieties, and the first place that 
non-Tate phenomena appear. We explain how the denominator reduction gives 
a mechanism for proving if the residue of a graph Iq has transcendental weight 
drop, and these methods have subsequently been used in [7] to give a complete 
combinatorial explanation of all known weight-drop phenomena in </> 4 theory. 
In §11, we use the iterated fibrations of §7, 8 to prove that: 

Theorem 3. If G is linearly reducible then the motive of G is mixed Tate. 
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In particular, graphs of vertex width 3 are mixed TateQ The idea is that a 
composition of linear fibrations has global unipotent monodromy, and so one can 
compute the motive inductively using the Leray spectral sequence. However, in the 
present paper we do not discuss the rather essential question of ramification, and 
only touch on the issue of framings in £111.21 

Finally, in §12, we gather examples and counter-examples of critical graphs at 
various loop orders which are related to the discussions of §§1,2, 7, 10. Using the 
denominator reduction, we search for examples which lie just outside the scope of 
the present method, and find that the first serious obstructions occur at 8 loops. 
Since writing the first versions of this paper, we have shown in [6] that one of 
these 8 loop examples contains a singular K3 surface which is not Tate. Thus the 
first non-Tate examples occur as soon as our criteria for linear reducibility fail. 
Furthermore, there exists a non-Tate example with vertex width 4, which shows 
that the vw(G) < 3 condition cannot be improved. In ^12.71 we explain how 
the denominator reduction associates a Calabi-Yau variety to any ordered graph, 
and list the modular forms which conjecturally correspond to them, for all graphs 
up to 8 loops. They are all expressible in terms of the Dedekind eta function. We 
conclude the paper with some remarks on classification, and a list of open problems. 

The paper [5] may serve as an introduction to this one, and in particular contains 
a worked example in the case of the wheel with 3 spokes. 

0.4. Outlook. Here follow some general remarks on possible future developments. 

In this paper, we only considered massless, subdivergence-free graphs, but we 
expect the same methods to work for graphs with subdivergences and trivial depen- 
dence on a single external momentum. In the case where there are several kinematic 
variables, we expect the present method to prove that the Feynman integrals are 
polylogarithmic functions of the external kinematics, but only at much lower loop 
orders (examples of elliptic integrals are known to occur). 

Secondly, although <p theory is considered to be 'unphysical', it is the universal 
scalar quantum field theory from the point of view of its periods. Thus the methods 
of this paper give upper bounds for the types of numbers which can occur in any 
such scalar massless quantum field theory. In practice, the periods often tend to 
cancel when one sums over all graphs in the perturbative expansion at a given loop 
order, but the new phenomena occurring at 8 loops in ^ 4 may suggest that the 
transcendentality is merely postponed to higher loop orders. We also believe that 
one might gain an understanding of the cancellation phenomenon by studying the 
interaction between the motivic Galois group acting on the periods of 4 , and the 
possible symmetries of a given quantum field theory. 

Finally, we believe that the motivic approach to the Feynman amplitudes may 
also have consequences for the possible convergence of the perturbative series of 
primitive graphs. In particular, it follows from [5] that there is a well-defined Hodge 
and weight filtration on the perturbative series of primitively-divergent graphs, and 
we expect from §12, [6] and [7], that these nitrations are highly non-trivial. It 
therefore makes sense to sum this particular perturbative series according to its 
Hodge and weight nitrations, which might improve its convergence. 



1 We have recently given a constructive proof in [6] that graph hypersurfaces of vertex < 3 have 
polynomial point counts over finite fields using the methods of §§2, 7. 
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1. Preliminaries on Graphs 

1.1. Terminology. Throughout, a graph G will denote an undirected multigraph 
with no external edges. Such a graph G can be represented by a pair (Vg,Eq) 
where Vg is a finite set (the vertices of G) , and Eq is a finite set of unordered pairs 
{vi,Vj} of elements of Vq (the edges of G), which may occur with multiplicity. 

A subgraph 7 of G, denoted 7 C G, is defined by specifying a subset of edges 
E' C Eg, and setting 7 = (V',E'), where V C Vq is the set of vertices which 
occur in E' . A tadpole (following the terminology in physics) is an edge of the form 
{vi, Vi}. The degree or valency of a vertex v is the number of edges in E which are 
incident to v. A graph G is said to be in <j> if every vertex has degree at most 4. 

We write ea = \Eq\, vg — \Vg\, he — h\(G), and h n (G) for the number of 
edges, vertices, independent cycles (the loop number), and connected components 
of a graph G. They are related by Euler's formula: he — h (G) — ec — vq- 

Definition 4. A graph G is said to be primitive divergent if ec — 2hc, and for all 
strict subgraphs 7 C G, e 7 > 2/i 7 . 

Given two disjoint sets of edges G, D C Eg, we write 7 = G\D//C for the graph 
obtained by deleting the edges in D, and contracting the edges in G (i.e., removing 
each edge in G and identifying its endpoints). Since the operations of deleting 
and contracting disjoint edges commute, 7 is well-defined. We need the convention 
that the contraction of any G such that he > is the empty graph. Any graph 7 
obtained from G by contracting and deleting edges is called a minor of G and will 
be denoted 7 =^ G. 

The complete graph K n for n > 2, is the graph with Vk„ = {vi, ■ ■ ■ ,v n } and 
Ek„ = {{vi,Vj} for all 1 < i < j < n}. The complete bipartite graph K p ^ q is the 
graph with vertex set {v\, . . . , v p , w\, . . . , w q } and edges {vi, Wj} for 1 < i, j ' < q. 

1.2. Standard operations on graphs. The theory of electrical circuits suggests 
the five basic operations pictured below: 

E > ^ > >~ 

' > - - Kj 

s > < — - < 

p > — < - » 
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They are: External leg, Tadpole, Series, Parallel, and Star- Triangle operations. A 
graph is said to be 1PI (1-particle irreducible) if hc\ e < Kg for all edges e <E Eg- 

Definition 5. We define the simplification of a graph G to be the smallest minor 
G' =4 G which is obtained from G by applying operations E, T, S, P above. We say 
that a graph G is simple if it is equal to its simplification. 

Now let Gi and G2 denote two connected graphs, and let vt £ Vg 4 for i = 1, 2. 
The one vertex join G1.G2 of G\ and G2 is the graph obtained by gluing G\ and 
G2 together by identifying v± and V2- Now let Vi ^ Wi be two vertices in Gi for 
i = 1, 2 which are connected by a single edge e^. A two vertex join of Gi and G2, 
which we denote by G1JG2, is obtained by identifying v\ with i>2, and w\ with i«2, 
and deleting the edges ex, e 2 (see below). We have hc^G? — hd + hc 2 ~ 1- 




The connectivity n(G) of a graph G is the minimal number of vertices required 
to disconnect G. We say G is n-vertex reducible, or nVR, if k(G) < n. The one 
(resp. two) vertex join of two graphs is 1VR (resp. 2VR). 

1.3. Forbidden minors and local minors. We recall some well-known concepts 
concerning forbidden minors which will be important for the sequel. 

Definition 6. A set of graphs S is minor closed if for all T £ S, 7 =^ T =>■ 7 £ S. 

The set of planar graphs or the set of trees are examples of minor closed sets. 
One way to define a set of minor-closed graphs is to specify a finite set of forbidden 
minors T = {71, . . . , 7jv}- Then if one defines T c to be the set of all graphs which 
do not contain any of the forbidden minors 7i, then J rc is clearly minor-closed. The 
converse is a celebrated theorem due to Robertson and Seymour. 

Theorem 7. Let S be a minor closed set of graphs. Then there exists a finite set 
of forbidden minors Ts such that S = J-g. 

Let S be a minor-closed set of graphs. A critical minor for S is a graph G ^ S 
such that every minor of G is in S. A minor closed property for graphs is in principle 
completely determined by its set of critical minors. For example, a theorem due to 
Wagner states that the forbidden minors for the set of planar graphs is {^3,3, K$}. 

In this paper, we will require a related notion of local minors. 

Definition 8. An ordered graph (G, O) is a graph G with a total ordering O on 
its set of edges Eg- For each 1 < i < eg, we obtain a partition G = L. L U Ri into 
disjoint subgraphs, where Li is defined by the first i edges and Ri by the remaining 
ec — i edges. Let 

Vi(G, O) = V Ll n V Rl , for 1 < i < e G 

be the set of vertices which are common to Li and Ri. We define a local k-minor 
of (G, O) to be any minor of Li which has exactly k edges. It has a distinguished 
subset of vertices which come from Vi(G, O). 
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Thus for any ordered graph (G, O), we obtain a finite list of local fc-minors which 
reflects the local structure of the graph after contracting and deleting certain edges 
according to O. Our main results hold for graphs with forbidden local 5-minors. 

1.4. The vertex width of a graph. One simple way to control the local minors 
which can occur in a graph is with the notion of vertex width. 

Definition 9. Let (G, O) be an ordered graph, and let Vi(G, O) be as in definition 
[HI We define the vertex width of (G, O) to be: 

vw{G,0) = max \V t (G,0)\ . 
l<i<n— 1 

Finally, we define the vertex width of the graph G to be the smallest vertex width 
of all possible orderings O of the set of edges of G: 

vw(G) = min vw(G, O) . 

The connectivity of G is bounded by its vertex width: k(G) < vw(G). It is clear 
that if 7 =^ G is a graph minor of G, then vw(^) < vw(G). The set of graphs 
satisfying vw(G) < n is therefore minor closed, for each n > 1. 

Example 10. For all m,n > 3, it is easy to check that vw(K n ) = n — 1 and 
vw(K m , n ) — min{m, n} + 1. The square lattice B n with n 2 boxes has vertex width 
n+ 1. In particular, the vertex width is unbounded on the set of all planar graphs. 

Some simple families of graphs of vertex width < 3 are given by the wheel with 
n spokes and what are known as zigzag graphs in the physics literature. A simple 
way to generate infinite families of such graphs is by subdividing triangles. 

1.5. Minors of </> 4 graphs. Restricting oneself to primitive-divergent graphs in 
</> 4 theory does not change the minors which can occur, but only delays them to 
higher loop orders. 

First observe that if G is simple, connected, and in (j> , then it only has vertices 
of degree three and four. It then follows from Euler's formula that the relation 
2h,Q = ec is equivalent to G having exactly four vertices of valency 3. 

Lemma 11. Every complete graph K n occurs as a minor of a primitive- divergent 
graph in (ft 4 theory (perhaps at higher loop order). 

Proof. By embedding K n <—t K n+ \, we can assume that n is large and odd. Con- 
sider the graph with vertices arranged in a square lattice with n elements x\, . . . ,x l nl 
arranged in n — 1 rows 1 < i < n— 1. Take vertical edges {xj, for all i, j, and 
twisted horizontal edges where the lower indices are taken modulo n. 

Add edges {x^x^ -1 }, ■ • ■ , {xl l _ 1 ,x^ 1 }. In the resulting graph G„, every vertex 
is 4-valent except for the four corners x{, x\, x™, x™, which have valency 3. By con- 
tracting the vertical edges in each column, one sees that G„ contains the complete 
graph K n as a minor. To see that it is primitive-divergent, it suffices to consider 
connected strict subgraphs 7 C G„ which only have vertices of degree 2,3,4. By 
Euler's formula, the equation 2/i 7 > e 7 is equivalent to 2i>2 + W3 < 4, where V2, V3 
denotes the number of 2 and 3 valent vertices in 7. Since every remaining vertex of 
7 is 4-valent, 7 must also contain each of its G„-neighbours. Thus by considering 
the sets of entire rows and columns of G n contained in 7, one easily verifies that 
no such divergent subgraphs can exist. Thus G n is primitive divergent. 
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A different, and more ioop-efficient way to embed K n as a minor of a primitive- 
divergent graph in <j> theory, is simply by subdividing its vertices. □ 

It follows that every graph occurs as a minor of a primitive-divergent graph in 
(f) 4 , since one can subdivide multiple edges using operation S, until no more remain. 
The graph one obtains can then be embedded as a subgraph of the complete graph 
on its set of vertices, and thence into 4> using the previous lemma. Conversely, 
every primitive-divergent graph in 4 with h loops is a minor of Kh+i- 

Lemma 12. The square lattice B n occurs as a minor of a planar primitive- divergent 
graph in <f> with the same number of vertices (i.e., n 2 — 1 loops). 

Proof. The graph B n has n 2 vertices, each of which has degree 4 except the ones 
lying along an outer edge (degree 3) and the four corners, which have degree 2. 
According to whether n is odd or even, connected the outer vertices as shown 
in the two cases below. The resulting graph has exactly 4 vertices of degree 3 
(highlighted), and is primitive divergent, by a similar argument to the one given in 
the previous lemma. □ 

Since every planar graph is a minor of a square lattice, it follows that every planar 
graph occurs as a minor of a planar primitive-divergent graph in 4 (perhaps at 
higher loop order), and conversely, every planar primitive-divergent graph G is a 
minor of Bn, for some sufficiently large N, by the same argument. 



In conclusion, any minor-closed property of graphs holds for all graphs in </> 4 
(planar 4> 4 ) if and only if it holds for the basic family of graphs K n (resp. B n ), and 
if and only if it holds for all graphs (resp. all planar graphs). Thus, from the point 
of view of minors, there is no such thing as an 'unphysical' graph. 

2. Graph Polynomials and Determinantal identities 

2.1. Reminders on graph polynomials. To each edge e of a connected graph 
G, we associate a variable a e , known as the Schwinger coordinate of e. 

Definition 13. Let G be a connected graph. The graph polynomial of G is 

(7) * G = n ae e z t ae ' e e e °\ ' 

TCGe<£T 

where the sum is over all spanning trees T of G, i.e., all connected subgraphs T C G 
such that T contains every vertex of G and does not contain a loop. If G is not 
connected there are no spanning trees, and so we set = 0. 
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In the case where G is a tree, "Jg = 1- By convention, T can be empty, and thus 
if G is a tadpole consisting of a single edge e, we have ^g — a c . 

Lemma 14. For any edge e of G, there is the contraction- deletion formula 

(8) * G = ^ GV a e + * G/e . 

Proof. A spanning tree T of G either contains the edge e or does not contain it. 
In the first case, T\e defines a spanning tree of G//e; in the second, T defines a 
spanning tree of G\e. The details are left as an exercise. Note that the validity of 
([U requires the contraction of tadpoles to be zero. □ 

The previous lemma is useful for doing inductions, and gives an alternative 
definition of ^>g- For example, if G is connected, it follows from Euler's formula 
that deg ^g — he- The following corollary follows immediately from the definitions. 

Corollary 15. (Vanishing condition) Let C,D be two disjoint sets of edges ofG. 
Then ^ g\c//d = if and only if either G\C is disconnected, or D contains a loop. 
In particular, ^g\C//d = implies that either ^g\C = or ^g//d = 0. 

It follows from the next lemma that the graph polynomial f g of a connected 
graph is a product rii=i of graph polynomials of 1PI subgraphs. 

Lemma 16. If Gi and G2 are connected graphs, then VE , Gi.G 2 — ^ , G 1 ^G 2 - 

Proof. The map which takes 7\ C Gi and T 2 C G 2 to Ti U T 2 C G, is a bijection 
between the set of spanning trees of G and pairs of spanning trees of G\ and Gi . □ 

Conversely, one can also show that if G is a 1PI graph, then ^g 1S reducible if 
and only if it is the one- vertex join of two subgraphs G\ and Gi. 

Lemma 17. Let G\ and Gi be as in HI. 21 then 

(9) *G i: G 2 = * Gl \ ei *G 2 // e2 + * Gl // ei *G 2 \e 2 • 

Proof. A subgraph T C G\\Gi defines a pair of subgraphs T\ C Gi\e2 and Ti C 
Gi\ei. One checks that T is a spanning tree of G\\Gi if and only if either Ti and 
Ti U {ei} are spanning trees of G\ and Gi respectively, or T\ U {ei} and Ti are. □ 

The following lemma is well-known and follows from ([8]). 

Lemma 18. Let G be a connected graph, and let Gs denote the graph obtained 
from G by subdividing an edge e into two new edges e\,ei in series, and let Gp 
denote the graph obtained by replacing e with two new edges e%, ei in parallel. Then 

^ Gs = *c(a ei +a e2 ) and $ Gp = (a ei +a e2 )$ G ( a ^e 2 y 

The relationship between graph polynomials and the star-triangle operation will 
be examined later. Finally, suppose that a graph G has a planar embedding, and 
let G v be its planar dual. It is well-known that 



(10) 



e£E G 
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2.2. The graph matrix. Graph polynomials can be expressed as determinants of a 
Laplacian matrix in several ways. The following presentation is the most convenient 
for our purposes. Let us fix a connected graph G, and choose an orientation of its 
edges. For each edge e and each vertex v of G define: 



1, 

-1, 
0, 



if s(e) = v , 
if t(e) = v , 
otherwise , 



where s(e) denotes the source of the oriented edge e, and t(e) its target. Let Eg be 
the e G x (vg — 1) matrix obtained by deleting one of the columns of (e) e ,v 

Definition 19. Let n = e G + Vq — 1, and consider the (n x n) matrix: 



(11) 



Mr 









£g 












It is not well-defined, because it depends on the choice of the deleted column in £ G , 
the orientation, and the chosen order of the edges and vertices. Throughout this 
paragraph, Mq will refer to any such choice of matrix. 

The following lemma relating £ G to trees goes back to Kirchhoff. 

Lemma 20. Let I denote a subset of edges of G such that \I\ = ha = e G — v G + 1, 
and let £g(I) denote the square (vg — 1) x (vg — 1) matrix obtained by deleting the 
rows of Eg corresponding to elements of I. Then 



det(£ G (I)) 



±1, if I is a spanning tree of G , 
0, otherwise. 



Proposition 21. If G is connected, then ^g — detMg. If G is not connected, 
then $ g = det-Mc = 0. Deleting an edge e corresponds to taking the determinant 
of the minor of Mq obtained by deleting the row and column corresponding to e, 
and contracting e corresponds to setting the variable ct e to 0, i.e.: 

*G\e = det M G (e,e) , and * G//e = det M G \ ac=Q . 

Proof. It is clear from the shape of the matrix Mq that 

det(M G ) = II aidet 






£g(i) 


- T £ G (i) 






]T Y[ ai det{£ G (I))< 

ICG,\I\=h G i£I 



In the second expression, the sum is over all subsets of edges I of G. In the case 
when |/| < he or |/| > /i G , the columns of the matrix are not independent and so 
its determinant vanishes. This leaves the case \I\ — /i G , when £g(I) is a square 
matrix. The previous lemma implies that det(£ G (/)) 2 = 1 if I is a spanning tree 
and zero otherwise, which gives back formula (fT3|). and therefore \I/ G = det(M G ). 
It follows from the contraction-deletion formula (151) that ^ 



G\< 



is the coefficient of 



a e in det(Af G ), which is precisely given by the minor det(A/ G (e, e)). Likewise, 
implies that ^c//e 1S obtained by setting a e to zero. 



□ 
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(12) ^i = detM G (/,J)| 



2.3. Dodgson Polynomials. Proposition I2T1 motivates the following definition. 

Definition 22. Let I,J,K denote sets of edges of G such that |/| = |J|, and let 
Mg(I, J) denote the matrix obtained from Mq by deleting the rows I and columns 
J |25[ [5] . Then we define the Dodgson polynomial to be: 

Changing the choice of matrix Mq may change ^q J k by a sign. When the graph 
G is clear from the context, we will drop the G from the notation. 

It is easy to verify that deg(^Q J K ) = he — \I\ = fiG — \J\ if ^c'/f ^ 0' anc l 
it is immediate from the definition that ^ q K = ^g^kuA f° r an y A G I Li J, and 
^q J k = ^(^k- 11 follows from the previous proposition that for all A, B C Eg, 
rial <J/ / ' J - ^/u/I.jua 

l 10 -' V G\A//B,K ~ *G,KUB ■ 

Therefore by passing to a minor we will often assume that I D J = 0, and K = §. 
Also, when I — J, we will sometimes write instead of 'SV 1 - 

Proposition 23. Let J, J, X &e as above. Then 

(u) * G ^=5>n« e . 

TCG e^T 

where the sum is over all subgraphs T C G which are simultaneously spanning trees 
for both G\I//(J\(I D J)L) K) and G\J//(I\{I H J) U if). In particular, every 
monomial which occurs in ^q J k also occurs in both ^^Juif anc ^ iuk~ 

Proof. By passing to the minor G\(I n J)//K, we can assume that I n J — 0, and 
K = %. As before, it follows from the shape of the matrix Mg(I, J) that 

det(M G (I, J)) = ]Ja u det 

UcG\(IUJ) u£U 

12 II otudet(£ G (UUl))det(£ G (UU J)) . 

UCG\(IUJ) u£U 

For both det^c^ U /)) and det(£ G (C^ U </)) to be non-zero, it follows from lemma 
[20] that both U Li I and UUJ must be spanning trees in G. The tree U Li I does not 
involve any edges from J (since, by assumption ID J — 0), and so it follows that 
U is a spanning tree in G\I // J and likewise G\J//I, by symmetry. Conversely, for 
any such U, lemma I2TJ1 implies that det(£c(C^ U /)) and det(£c([/U J)), and hence 
their product, are equal to ±1. □ 






£g(UDI) ' 


- T £ G (UUJ) 






Remark 24. A formula for the signs in (|14[) is given in terms of spanning forests in 
[7J. We will only need the following fact: if i, j are adjacent edges in G meeting at 
a vertex v, then all the coefficients of ^>q 3 have the same sign. This easily follows 
from the previous proof on choosing the removed vertex in Mq to be v. 

A spanning tree T'm.G\I//J lifts to a subgraph TUlUJcG which has |/| = \J\ 
loops. One can therefore view Dodgson polynomials as sums over subgraphs of G 
containing cycles which satisfy certain properties. The previous proposition implies 
the following vanishing condition for the Dodgson polynomials. 
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Corollary 25. Let I, J, K be as above. Then ^q J k — if and only if there are no 
subgraphs T C G such that T (J I is a spanning tree in G\(I (1 J)// 1 K and T U J is 
a spanning tree in G\(I D J)//K. 

Examples 26. Consider the wheel with four spokes, and let / = {1, 2}, J = {3, 4} 
with the numbering of the edges shown below. 



1 


v 2 




6 X 


I 5 




V 8 


7 J 


4 


-^3 



It is clear that the unique common spanning tree of G\I // J and G\J//I is {6,8}, 
and therefore vf 12 ' 34 = ±0:50:7. The subgraph {1,2,3,4,6,8} therefore forms a 
double cycle. Likewise, <J/ 14 ' 23 = ±ctQas, and ^P 13 ' 24 = ±(og08 — 0507). 

2.4. Plucker identities. From now on, when considering identities between Dodg- 
son polynomials, we will fix a representative matrix Mq once and for all. This also 
fixes a representative matrix for all minors of G, so it makes sense to write, e.g., 

(15) = *^ JUe o e + ^ G J KUe = ^ G ( e , K a e + ¥ G J //eK . 

Lemma 27. Let M be a N x N symmetric matrix, and let , ii n be distinct 

indices between 1 and N . Then 

2n 

(16) ^(-l) fe dctM({n,...,i„_i,i fe },{i„,...,? fc ,...,i 2 „}) = . 

k—n 

Proof. By doing row expansions with respect to rows not in {ii, . . . , i2n}, it suffices 
by linearity to consider the case TV = In. Then, after deleting rows i%, . . . , i n from 
M, one sees that IT6|) reduces to the classical Plucker identity. □ 

The determinant of the matrix Mq is ±1 times the determinant of a symmetric 
matrix. Applying the previous lemma gives linear identities of the form: 

2n 

(17) \.^\: ' ' 1 = . 

k—n 

We will mainly require the special case n = 2 where i,j,k,l are distinct indices: 

(18) M'/: 11 - + f G ' 3k = . 

2.5. Determinantal identities. 

Lemma 28. (Jacobi's determinant formula) Let M — (ay) be an invertible nx n 
matrix, and let adj M — (Aij) denote the adjoint of M , i.e., the transpose of the 
matrix of cof actors of M . Then for any integer 1 < k < n, 

(19) det(^)*<ij<„ = det(M)™-' £ - 1 det(oy)i<ij<fc • 
Proof. If /„ denotes the identity matrix of size n, we have: 

(adj M) M = J n (detM) . 
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In particular, det(adj M) = det(Af)™ -1 . If we replace M in this equation with the 
matrix obtained from M by replacing the last k columns with the corresponding 
columns of the identity matrix I n , we obtain the equation: 



A, j I I 



i<j<k 







det(M)J fc 











k<H,j<n , 



In-k 

Taking the determinant of this equation gives 

(detM)™- 1 det(a li )i< l , i < fc = (det M) k dct{A i: ;) k <i,j<n ■ 
Finally, dividing by (detM) fc yields ([19]), □ 

In the special case k — n — 2, we can rearrange the indices to give the following 
quadratic identity, for any 1 < p < q < n and 1 < r < s < n: 

(20) A Pir A q , s - Ap iS A q , r = det(M) det M(pq, rs) , 

where M(pq, rs) denotes the matrix M with rows p and q, and columns r and s 
removed. This identity is usually attributed to C. L. Dodgson. 

Now let G be any graph, and let A, B denote two subsets of the set of edges of 
G with \A\ = \B\. Applying the previous identity to the matrix obtained from Mq 
by removing rows A and columns B, gives the identity: 

(21) \f,Ap,Br^Aq,Bs _ ^Ap,Bs^Aq,Br _ ^A,B^Apq,Brs 

\ J S S So S S ' 

for any p, q,r, s ^ AU B, and where S = A U B U {p, q, r, s}. 

Lemma 29. Let A — {a%, . . . , a n } and B — {b\, . . . , b n } be sets of edges of G with 
A n B = 0. Then for any fixed 1 < i < n, 

^A\{ ai },B\{ bj } =Q }oraU ■ = 1( ^ ^ yA.B = q 

Proof Let C = A\{a,i}, D = B\{bj}. It follows from (ED that yCa^Db^Cb^Dai = 
V |,r„ b /)., q ,< i> ( | ( c„ ./>,, ^cb ;;/, If4 ,c,i) = the contraction-deletion formula 
(fl5l) implies that all terms on the right-hand side are zero, and so 

$ AB^Uft}\{a,},BuW\{6 j } = q 

The Pliicker identity gives * A > B + £™ =1 ±y A u{b 3 }\M.Bu{a z }\{b 1 } = Qj whicll to _ 
gether imply that ^ A ' B =0. □ 

The following two quadratic identities will be crucial for the sequel, and will 
later be reformulated more simply in terms of resultants in $7] (|73|) . (|74[) . 

Lemma 30. Let I, J be subsets of Eq satisfying \L\ = |J|, and let a, b, x ^ / U J. 
If we set S = I U J U {a, b, x}, then we have the following identity: 

(22) ^1 ,J ^Iax.Jbx ^Ix,Jx^jIa,Jb ^Ix,Jb^Ia,Jx 

\ J s s s s s s 

Now let /, J be two subsets of Eg satisfying \J\ = |/| + 1 ? and let a,5,x^/UJ. If 
we set S = I U J U {a, 6, x}, then we have the following identity: 

^jIa,J^Ibx,Jx ^jlax,jx^jlb,<7 ^Ix,J ^Iab, Jx 

v / s s s s s s 
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Proof. The first identity ([22]) follows immediately from ([21]) on setting A = I, B = 
J, and (p, q, r, s) — (a, x, b, x) and rearranging terms. For the second identity (f23|) . 
let A — I, and set J = B U {y}, where y ^ A. Set (p, q, r, s) = (a, b, x, y) in (|2"Tj) . 
and writing S — A U B U {a, 6, x, gives 

^ Aa,Sa; ^Ab,By ^Aa,By^Ab,Bx ^A,B ^Aab.Bxy 

s s s s s s 

Multiplying this equation through by ^^ x ' By gives 

(24) \£jAx,By~qjAa,BxTqjAb,By ^jAa,By^Ab,Bx^jAx,By ^A,B ^Ax,By^Aab,Bxy 

* ' s s s s s s s s s 

Two further applications of ([22]) gives 

^Tr^-^iT.^d^^y^ , T .A;r,.Bic. Tr yla..By , Tf Aa.Bx. T .Ax,By 
*5 *fif W -*fif *S =*S *S . 

s s s s s s 

Substituting these into (f24|) and cancelling terms, gives 

/^Ab.By ^Aa^-Byx ^Aa,By-qjAbx,Byx\ -q^A.B ^Ax,By-qjAab,Bxy 

S V 3 S S S J S S S 

If *S? A ' B is non-zero, we are done. The opposite case requires that ^ A ' B — for all 
B. Since we can assume that / n J = 0, we can choose the element y as we wish. 
But then lemma |2"51 implies that the identity (|23l) reduces identically to zero. □ 



2.6. Graph-specific identities. The Jacobi identity (jl9|) implies some linear re- 
lations between Dodgson polynomials in the case when its right-hand side vanishes. 

Lemma 31. Let \A\ = \B\, and let I = . . ,ik}, where ID A = I D B = 0. // 

^Au/.Bu/ vanishes, then for all 1 < r < k we have an identity 

(25) ^Ai T ,Bi r _ ^2 ± ^Ai r: Bi 3 (" = y^±-$Ay,Bi r j 

which should be viewed as a polynomial identity in the variables cn x , . . . , cn k . 

Proof. Assume that / is minimal, i.e., \fr AuJ > BuJ ^ for all J C I. Applying the 
Jacobi identity (119[) to the matrix Mq with rows A and columns B removed gives: 

/ ^,Aii,Bii . . . ^Aii.Sifc 

det : : 

tyAi k ,Bii ... yjjAifc.Bifc 

The matrix on the left therefore has rank < k, and so there is a non-trivial linear 
relation between its columns. In particular, there exist Ai, . . . , A& such that: 

(26) Ai* A4l ' B41 + Aa*^ 1 " 8 * 2 + . . . + X k ^ Ail ' Bi " = , 

where ^ All ' Bl i should be viewed as a polynomial in the variables cti 2 , . . . , aZ , . . . , cn k 
and the Aj do not depend on these variables. Choosing a monomial which occurs 
in (|26[) . say, ati 3 ...oti k , and taking its coefficient yields 

(27) ^\fyAi 1 i 3 ...i k ,Bi 1 i 3 ...i k _|_ ^ ^/Aiii 3 . . .jj. ,Bi 2 is ■ ■ -ik — Q 

By assumption, \jf 4l i l 3 - «fc,BjiJ 3 ...j t] ^ an( j ^Ai 1 i i ...i k ,Bi 2 i 3 ---tk j s n on-zero. Using 

the interpretation of Dodgson polynomials as sums of trees, we know that every 
monomial in & Ai < Bi 2 i 3 ...i, also occurs m ^,Ai 1 i 3 ...i k ,Bhi 3 ...i h _ Taking the coef- 
ficient of any monomial in (|27p therefore implies that Ai ± A2 = 0. Similarly, we 
deduce that Ai = ±Xj for all 2 < j < k, and therefore (|26|) implies (f25|) . □ 
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A similar result holds when ' = 0, by inverting the variables on. We will not 
require the general case for the sequel, only the following special cases. 

Example 32. Suppose G contains a three-valent vertex, or star: 



2 




Deleting edges 1, 2, and 3 disconnects the central vertex, so ^> 123 = 0, by corollary 
1151 and we can therefore apply the previous lemma. Another obvious identity is 
that \I/| 2 = 'J 23 = ; since deleting any two of the three edges and contracting 
the third always gives rise to the same minor. Let us define: 



(28) / 123 = *i2 3 , fi = *l' 3 , h = * 
The Jacobi identity implies that 

del [ I- 2 ' 1 * 2 
^3,1 ^,3,2 



1,3 
2 



h = *3' 2 . fo = *3 = *f = * 



= 




Applying the previous lemma to the first row gives the equation "J 1 = \& ' + ^ ' . 
The coefficients are all positive, since we know by remark [2U that for adjacent 
edges i,j always has positive coefficients. This implies the identity 



*2 «3 + * 3 Q!2 + *23 = * ' "3 + *3 + *^'^a 2 + * 2 



1,3 



n 3 ) 



By symmetry, we deduce that for all {i, j, k} — {1, 2, 3}: 

fo = *H = * ij > jk and = fj + fk (=*f 

It follows that the graph polynomial ^ = ^>q can be written: 

* = /123 + (/2 + f3)ai + (/i + /3)«2 + (/i + fzjoiz + fo(aia 2 + aia 3 + a 2 a 3 ) , 

The Dodgson identity implies that * 23 *i 2 3 - * 2 3 *i 2 = *?' 3 *?' 2 , which, in 
the new notation, is /0/123 — (/1 + /3X/1 + fi) = fi ■ We therefore have: 

(29) /0/123 - /1/2 + /1/3 + hh ■ 

Example 33. Now suppose that G contains an internal triangle: 




In this case it is clear, since 1, 2, 3 forms a loop, that ^123 = 0. Define: 

(30) J 123 = vf 123 7 f 1 = \Sj 1213 i f 2 = \i/ 12 ' 23 5 f 3 = vp 13 ^ yo _ ^3 _ ^1 _ ^2 



3 • 
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By a similar argument to the case of a 3-valent vertex, we have: 

(31) f° = **=*f , 

= f+f, for all {i,j,k} = {1,2,3} . 
We deduce that the graph polynomial \1/ can be written: 

* = / 123 aia 2 a3+(/ 1 +/ 2 )(aia 2 ) + (/ 1 +/ 3 )(a 1 a 3 )+(/ 2 +/ 3 )(a 2 a 3 )+/ (a 1 +a 2 +a3) , 
The Dodgson identity implies that 

(32) /°/ 123 -/ 1 / 2 + / 1 / 3 + / 2 / 3 • 

Corollary 34. Let G be a connected graph which contains a 3-valent vertex (resp. 
triangle). Then with the previous notations, Jq^g (resp. (/°) 2 ^ , g / ) is the graph 
polynomial of the following graph on the right (resp. left), where a labelled edge 
means replacing its Schwinger coordinate with that labelling. 




K 



2.3 




/o«2 /foOi3 



Example 35. (Star- Triangle duality) Consider a pair of graphs Gy and Ga re- 
lated by a Star- Triangle transformation. With the notations of the two previous 
examples, we have f° = /123, /o = J 123 , and /* = ft for i = 1,2, 3. It follows that 
the general star-triangle duality follows from the special case of the two graphs iT 2 ,3 
and K\ above. One can show that for every set of subsets I,J,Kc Eq y such that 
their union I U J U K contains the edges 1,2,3, we have 

for some I',J',K' C Eg a obtained from I,J,K, and vice- versa. In other words, 

there is an (explicit) bijection between the Dodgson polynomials V I / ^ J of Gy and 
Ga provided that JU JUK contains the edges of the 3-valent vertex (resp. triangle). 

These examples illustrate the large numbers of identities between the ^ G ,J K which 
arise from constraining the local structure of G. It is these identities which deter- 
mine the nature of the periods Iq ■ 
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3. Analytic properties of Feynman integrals 

We prove that the periods of Feynman graphs are minor monotone. As a result, 
any graph invariant which relates to periods should also satisfy this property. We 
then give parametric proofs of some identities between periods of Feynman integrals 
which are well-known in momentum or coordinate space. 

3.1. Parametric Feynman integrals for primitive divergent graphs. Let G 

be a primitive divergent graph (and so ec — 2/ig is even), and set 

e ° - 

(33) VLq = ^^(— l) l Q!i dai . . . dcti . . . da ea . 

i=l 

The residue of G is defined to be the projective integral [5]: 

(34) / = /J§, 

where A = {(ai : ... : a e<3 ) € P eG_1 (R)|ai > 0} is the real coordinate simplex. 
This integral is (absolutely) convergent, and defines a positive real number. In this 
paper we only consider Feynman integrals whose momentum dependence factors 
out of the integral (c.f. 'bpd' graphs in [5]). In this case one sometimes considers 
propagators raised to powers 1 + ne where n £ Z (the dressed case). In the 
parametric setting, this corresponds to choosing for each edge e of G, an integer n e 
such that the following homogeneity condition is satisfied: 

(35) ^2 n i = ~ h G ■ 

i=i 

The general form of the parametric Feynman integral in dimension D = 4 — 2 e is: 

(36) I G (m,...,n eG ,e)= f fj ^ e K[[e]] , 

viewed as a Taylor expansion in e > 0. We arc interested in its coefficients of e k , 
for all possible values of decorations n e . Note that these coefficients are given by 
integrals involving powers of log(a e ) and log^c) in the numerator [9]. 
It is convenient to rewrite the integral (|36|) as an affine integral: 

(37) I G ( ni ,...,n eG ,s)= n 7t; S(H)T[da^ 

J^h * G 4 =l 

where H is any hyperplane in A ec not passing through the origin, and Ah is the 
subset of points of H which project onto A. In the physics literature it is common 
to take H to be the hyperplane ^ e a e = 1, but in this paper, we shall always take 
H to be a eo = 1 for some particular choice of edge eo- 

Since the set of all primitive divergent graphs do not form a minor closed set, 
we need to define the periods for an arbitrary graph. 

3.2. Periods of arbitrary graphs. For any connected graph G, we define two 
Q- vector spaces of periods, in the following naive sense. 
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Definition 36. We define the real periods of G, denoted *P(G), to be the Q- vector 
space spanned by the real numbers 

(38) / P( %- ae °V )f[^ 

where n € N and P £ Q[a e ,e £ Eg] such that the integral converges absolutely. 
Likewise, we define the real logarithmic periods of G, denoted ^p log (G), to be the 
Q-vector space spanned by the coefficients in the Taylor expansion at e — of all 
absolutely convergent integrals of the form: 

^ H Cr G i—1 

where to, n £ N, n.i £ Z, and P is as above. 

It is clear that *P(G) is finite-dimensional, but *p los (G) will be infinite-dimensional 
in general. When G is primitive divergent, the residue Iq is an element of ^P(G), 
and the coefficients of the Taylor expansion of Ia{nx, . . . , n ea , e) are in < p log (G). 

Proposition 37. The real periods (resp. real logarithmic periods) of Feynman 
graphs are minor monotone. More precisely, for every minor j =4 G, 

3%) C qj(G) and ¥ l ° s (j) C <£ log (G). 

Proof. It suffices to prove the formulae in the two cases 7 = G\e, and 7 = G/e, 
and the general case will follow by induction. First observe that for all s > 0, 

f°° sa 1 f°° sbx 3 ^ 1 1 

(40) Jo (a X + b)^ dX =¥ ^ L MF^ = ~a7 ' 

where the second equation follows from the first by changing variables x 1— > 2; . 
Using the fact (J5]) that $g = ^G\e a e + ^G/fe, these formulae imply that: 

(41) / da e = and / G // c e — ^q, = 

Consider a Feynman integral of the form (|39|) for the graph 7 = G\e or 7 = G/e, 
and write it as an affinc integral over the hyperplane H — {ct\ = 1}, for simplicity: 

/ p ( i, m ■■■■■^) ( na,^-)ft <hl . 

•^[0,00] 7 *7lai=l 7 Ui = l i=2 

By substituting the appropriate formula from (|41[) with s = n + me, we deduce in 
both cases 7 = G\e and 7 = G/e, that i~ can be formally rewritten 

w W7 , ,("+»-) 0(1 A"" v ° ) (^i ££1 )n' fa - 

Jo -/[Coo^-i V G | qi=1 W G | qi=i / , =2 

where n e = m. We deduce that the coefficients of e k in i™ can be written as 
linear combinations of coefficients in the Taylor expansion of (|3"9"|) for the bigger 
graph G. To justify the interchange of integrals, and to show that (|42)) converges 
absolutely, observe that any graph polynomial ^g, ®G\e or ^G//e is a sum of 
monomials with positive coefficients, and is therefore positive on the domain of in- 
tegration (0, oo)^ -1 . The conclusion follows from a standard application of Fatou's 
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lemma for the Lebesgue integral by taking a compact exhaustion of the domain of 
integration [0, oo] eG_1 . □ 

Corollary 38. The set of graphs with periods contained in a fixed subring of K is 
minor closed, and thus determined by a finite set of forbidden minors (theorem^. 

One aim of this paper is to establish properties of the set of graphs whose periods 
are multiple zetas or, more generally, values of poly logarithms. 

3.3. Simplification. As is well-known, the periods of a graph G and its simplifi- 
cation G' are related in a rather trivial way via Euler's beta function |24) . 

Lemma 39. For all < p, a and u,!)^0: 

(43) r * p -\ dx= 1 r(p)iy-p) 

v ' J (ux + v) a uPv°-p r(cr) 

The graph G can be deduced from G' by applying the operations S and P 
successively. Consider the case of the operation S. Therefore let Gs be a graph 
obtained from G by subdividing edge N into two edges N, N + 1. We have 

*Gs = *g(OU) . . . , Otff-l, c*n + a N+ i). 

Now let r\ , r<x £ M. and let / denote any function such that the following integrals 
converge absolutely. Then 

n rtf, , u , T(n + l)r(r 2 + 1) f°° r+r+1 , . 

^1^2/(^1 +x 2 )dxidx 2 = —r. ■ —— - / x ri+r2+1 f{x)dx 

r(ri + r 2 + 2) J 

which is proved by a change of variables y = x±, x = x\ + x 2 and the definition of 
Euler's beta function. We conclude that 

nSV^ _ r( Pl )T(p 2 ) fa^- 1 da N Ul~ 1 1 arda l 



*^- 2e T{p 1 +p 2 )J y d G 2s 

where p\ = n^e+ 1, p 2 = un + iS + 1. Therefore the decorated Feynman integral for 
Gs is a product of gamma factors with a period integral for G. The case of a parallel 
reduction P is similar. Since the Taylor expansion of Euler's beta function involves 
products of zeta values, and the graphs we are interested in typically evaluate 
to multiple zeta values, we henceforth consider a graph to be equivalent to its 
simplification from the point of view of its periods (compare also lemma [75]) . 

3.4. The two- vertex join of G\ and G 2 . Let G-y, G 2 denote two connected 
primitive-divergent graphs with edges eo, . . . , e r and e' ,. .. ,e' s , respectively, and 
let G — G\\G 2 be their two vertex join along the endpoints of eo,e' . It follows 
that G is also primitive-divergent, with edges Eg = {ei, . . . , e r , e' 1; . . . , e' s }. Let 
n\, . . . , n r be integers corresponding to the edges ei, and let mi, . . . , m s be integers 
corresponding to the edges e\ which satisfy the homegeneity condition (|35p : 

r s 

(44) J2 n i+J2 m i = ~ hG ■ 

i=i j=i 

Define integers uq, itiq by the corresponding conditions for G\, G 2 : 

r s 

n = -(/id +^ni) and m = -{h Gl + } j m j ) . 

i=i j=i 

Let us write n (respectively m) for (nj., . . . , n r ) (resp. (mi, . . . , m s )). 
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Proposition 40. With these notations, we have 

r(— noe)r(— TOoe) . 

(45) lG{n,m,e) = — - IcAno,!!^) I G2 (m ,m,e) . 

T(2 - e) 

Proof. Let us denote the Schwinger parameters corresponding to eo, . . . , e r (resp. 
e' , . . . ,e' s ) by olq, . . . , a r (resp. /3 , • ■ • , f3 s ). The decorated Feynman integral of Gi 
along the hyperplane ao = 1, is given by: 



I Gl (n ,n,e)= lli =° 2 _* J]da f 

Jao = l V Gi i= i 



By multiplying each ai, for 1 < i < r, by the same parameter A > 0, we obtain: 
\ r +I2i =1 me r rf r a ni£ '" 



A (2- £) / lGl -i y [0 oor (* GAeo A + * Gl//eo )2 

Recall from © that * G = * Gl \ e o*G 2 //e;, + * Gl //e *G 2 \e£ ■ Therefore, set A = 
$G 2 /e^/^G 2 \e^) which is of homogeneous degree 1. Since Gi is primitive divergent, 
we have r\ + 1 = 2 /i Gl . We deduce that: 



Now we can multiply through by JT? j PT ie dPi and integrate over the intersection 
A of a suitable hyperplane with [0,oo] s . This gives 

,T.2-E 

\ — ^ // ~u / 

By (l36l) . this is just: 

/ Gl (no,n, £ ) / II^A Jt\)e =Io(n,rn,e) 

Now apply (|43[) with p = — rto£ and er = 2 — e, and writing /?o for x. By the 
contraction-deletion formula for ^c 2 , we obtain 

Jax[o,oo] * G2 r(-m £)r(-n e) 

We have by (|44p and the definitions of too, no that: 

too + n = h G - h Gl - h G2 = -1 . 

This implies that: 

Ig! (n , n, e) / " 2 _ e d/3 = I G (n , m , e) 







1 iD 2+(n -l)e 1 
\ W G 2 //e^ / 


-/ 



'Ax[o,oo] *g 2 r(-m e)r(~n £) 
which is precisely the statement of the proposition. □ 

Setting £ = 0, and all ni,rrii to zero, we retrieve the well-known result: 
(46) J G = / Gl Ig 2 , 

for the leading term of the Feynman integral of a two-vertex join. Note that this 
induces a drop in the expected transcendental weight of I G [TJ. 
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3.5. The star-triangle relations. The star-triangle relations have been studied 
extensively by physicists, but mainly from the point of view of momentum or co- 
ordinate space. We give a short parametric proof here. 

Lemma 41. Let Ga, Gy be a pair of graphs related by the Star-Triangle operation. 
Let ai,a2,«3 denote the Schwinger parameters corresponding to the edges of the 
star or triangle. We have the following identities between periods of Ga and Gy ■' 

.Ai . /j-o\ K -rr™ „K. 



1 



V J J 



where Xi, X' i: /i are parameters such that the integrals converge which also satisfy 
X l + X' i = n-2fori = 1,2,3, and Xj = Xj otherwise. Also, J 123 = #(Ga\{1, 2, 3}) 
and f° = $(G Y //{1, 2, 3}), and k = £ 3 =1 A i + 3 ~ V 

Proof. Let a\,ai, ck 3 denote the Schwinger coordinates of Ga corresponding to the 
edges of the triangle, and let pi, 02, 03 denote the Schwinger coordinates of Gy 
corresponding to the dual 3-valent vertex. We know from examples [32] and [33] that 

* Ga =/ 123 a 1 a 2 a 3 +(/ 1 +/ 2 )( ai a 2 )+(/ 1 +/ 3 )(a 1 a 3 ) + (/ 2 +/ 3 )(a2« 3 )+/ (« 1 +a 2 + a3 ). 

*G y - /l23 + (/l + / 2 )/3 3 + (/l + h)02 + (/a + / 3 )A + M0102 + 0103 + 0203). 

where J 123 = / , /° = /123 and /, = /' for t = 1,2, 3. One checks that 

7[o,oo]3 *G A (ai,a2,a 3 )^ V/ 123 / ^OriPu fa faY 

by making the change of variables = f°(f 123 0i)~~ 1 . □ 

If 2/i = £> — 2s, and say L> = 3 dimensions, then the numerator terms and 
(/ 123 ) K can be made to disappear from the formula to give an identity between the 
residues of graphs (the uniqueness relations). In 4 spacetime dimensions this fails, 
but one obtains relations between certain subsets of the set of periods of Ga and 
Gy, which are sometimes known as the almost-uniqueness relations. However, the 
relationship between the star-triangle relations and the residues (leading terms) of 
Feynman graphs is not at all clear. 

3.6. The complete graph and universal Feynman integral. It follows from 
proposition [37] that the Feynman integral for the complete graph is the universal 
Feynman integral for graphs with a given number of vertices. 

Corollary 42. Let G be any simple Feynman graph with vq vertices. Then since 
G is a subgraph of the complete graph K VG , we have 

«P(G) C WK Va ) and¥ loe (G) C ^(K VG ) . 

It follows from the proof of proposition[37]that for any primitive divergent graph 
7 with at most v vertices, there exists a polynomial Ny, such that 

T - f ^ - f N i O 



*4 J A ^ 



where r = Q) is the number of edges of K v . By repeatedly applying (1411) , the poly- 
nomial 7V 7 is a product of graph polynomials and powers of Schwinger parameters 
a e , but is not unique since it depends on the choice of embedding of 7 into K v and 
the order in which the edges are removed from K v to obtain 7. One can make it 
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unique using the natural action of the symmetric group & v on v letters which acts 
on K v by permuting its vertices. 

Remark 43. If Xk v — V&K„ — 0} denotes the graph hypersurface of K v , and 
writing r = (») — 1 for the number of edges of K v , observe that 

¥ r \X Kv = GL(v - l)/0(v - 1) 

can be identified with the symmetric space of symmetric (v— 1) X (v— 1) non-singular 
square matrices [25j . 

For physical applications, one is required to sum the Feynman amplitudes over all 
graphs in a theory at a given loop order. The previous corollary should allow one in 
principle to place all such (unrenormalized) integrands over a common denominator, 
and reduce the sum of the contributions of all graphs to a single integral. 

4. The graph hypersurface and blow-ups 

Following [5], we blow up coordinate linear subspaces in (P 1 )^ which are con- 
tained in the graph hypersurface so that the Feynman integral defines a period of 
the corresponding mixed Hodge structure. 

4.1. The graph hypersurface. Let G be a graph, with edges numbered 1, . . . , N, 
and let a, denote the corresponding Schwinger parameters, viewed as affine coor- 
dinates on each copy of P 1 in (P 1 )^. Equivalently, let 

(47) ip G = n a - n b - 

TCGe^T e£T 

where the sum is over all spanning trees T of G, and (a e : 1) = (a e : b e ). The 
variables a e and b e are interchanged on passing to the planar dual graph (matroid). 
Let B,X G C (P 1 )^ be the (resp. coordinate, graph) hypersurfaces defined by: 

N 

B:Y[aibi = and X G : i> G = . 

i=l 

Let D = [0,00]^ denote the real hypercube in (P 1 (M)) Ar with positive coordinates 
Qj. Its boundary is contained in B. Since the coefficients of ipo are positive, Xq 
does not meet the interior of D. To see how it meets the boundary of D, let 

L s ,t Wa s \\h = Q and F 5jT = D n L 5jT . 
ses teT 

where S, T C {1, . . . , N} are disjoint. It is clear that F$,t = FgQ n F$ x- 
Lemma 44. (cf[5\, lemma 7.1) Let S,T be as above. The following are equivalent: 

1). F S:T nx G ^9. 
a)- f s .t c x G . 

Hi). F Si C X G or F 0:T C X G . 
The first case Fg,® C X G occurs if and only if the subgraph of G defined by S 
contains a loop (h\(S) > 0), and the second case F$ T C X G occurs if and only if 
removing the set of edges T from G causes it to disconnect (/iq (G\T) > 0). 

Proof. It follows from ((SJ) that the restriction of ipa to the face Fg^ is ipG\T//s- 
Since it has positive coefficients, the zero locus X G meets Fs,t if and only if it is 
identically zero along Fs,t- The result then follows from corollary [15] □ 
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Definition 45. Let G be a graph. For any set of edges S C Eg, write ¥ s for 
(P 1 )! 5 ! whose affine coordinates are the Schwinger parameters of S, and let 

(48) its : P£j — > Pi , 

denote the map 7rs : (a e ) e g£; G i— >• (a e ) e e-E s - If we identify V s with Hom(S', P 1 ), 
then 7rs is the natural map induced by the inclusion S C Eg- 

4.2. Combinatorics of blow ups. As in [5], we can blow up linear spaces Ls.t 
in such a way that the strict transform of the graph hypersurface is moved away 
from the inverse image of the domain of integration D. In general, suppose we are 
given a set of faces T = {Fs it Ti}> of codimension + |Tj| > 2. Let T be the set 
of all intersections of faces in F, and blow-up P G along Ls,t for each Fs,t G F, 
in order of increasing dimension. More precisely, for each < k < N — 2, let 
J 7 ^ denote the set of intersections of faces F$,t = ^iFg^Ti of dimension k. As 
is standard practice, we blow up the coordinate hyperplanes L$ t T corresponding 
to elements F$.t in J-^K F^- 1 ',. ■ ■ , J 7 ^ -2 - 1 in turn. Denote the resulting space by 
up : — > F G . It does not depend on the choice of order of the blow-ups, and 

only depends on F. Let be the (real analytic) closure of the inverse image of 
D = (0, oo) . It is a compact manifold with corners, whose boundary stratification 
is a poly tope whose poset of faces is determined by the following lemma. 

Lemma 46. For every face F$ : t € F U {F^^, i^(0,i), 1 < i < N}, let P$,t denote 
the strict transform of F$.t- The resulting map from FU {Fum , -F(0,i) , 1 < * < N} 
to the set of facets of is a bijection. Two such facets Ps,t and Ps\t> rneet if 
and only if one of the following holds: 

i) . S C S" andTd T' , 

ii) . S' CS and V C T, 

Hi). (S U 5") H (T U T') = , and FguS 1 ,tut' is not an element of J- . 

Proof. It is easily verified that truncating the faces of a hypercube in increasing 
order of dimension leads to the above poset structure. □ 

Definition 47. A set of faces F is -polarized if, for every Fs,t & J 7 , either 5 = 
or T = 0. In this case we write F = Fo U Foe, where Fo = {Fs$ : Fg t $ 6 F} and 
-^oo = {F 9 , T : F 0)T 6 F}. 

Now let G be a connected graph, and let Xq,B be as in i j4.ll The set of faces 
Fs,t which need blowing up are given by lemma l4"f?l Let 

(49) Fo = { Fg g : S C £g minimal s.t. |5| > 2, and S contains a loop} 
J 7 ^ = { T : T C .Eg minimal s.t. \T\ > 2, and G\T is disconnected} 

and consider the polarized set J- = Fq U Fqo . 

Example 48. Consider the sunset diagram (the graph with vertex set V — {1,2} 
and edges E = {{1, 2}, {1, 2}, {1, 2}}, numbered 1,2,3). Then (ggj) gives Jo = 
{12, 23, 13}, and = {123}. Then F = {F 12 j, F 23)0 , F 13)0 , F 123i 0, ^0,123}, so one 
must first blow up the two points ot\ — 0,2 = a 3 = 0, and ct\ = 0,2 = Qf3 = 00, 
followed by the three lines ct\ — ct2 = 0, ct\ = a 3 = 0, and 0:2 = a 3 = 0. 

Definition 49. Write T^g for P = , where F is the polarized set given by (|49l) . Let 
£?' C Pg denote the total transform of B, and let X' G C T^g denote the strict 
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transform of the graph hypersurface Xg- The irreducible components of B' are 
given in lemma 06l Let Dq denote the closure (in the real analytic topology) of the 
strict transform of the hypercube (0,oo) . It is a compact manifold with corners 
whose boundary is contained in B'. Its poset of faces is determined by lemma l46l 

The following lemma is well-known (implicit in [5], §3) and is essentially the 
Schwinger-parametric interpretation of the renormalization Hopf algebra. 

Lemma 50. Let G be a connected graph, and let 7 C G be a subgraph, with 
connected components 7 = 71 U . . . U "fk ■ Then 

k 

(50) * G = * G/7 Y[ * 7i + R, 

i=l 

where R is a polynomial of total degree > /i 7 + 1 in the parameters {a e , e £ E^)}. 
Here, ^g/~/ * s the graph polynomial of the graph-theoretic quotient G/j where each 
component 7; is shrunk to a point (note the shrinking of loops is not zero here). 



For any connected graph G, define: 

w g = ^ A „ A ^ e n-(F G \x G ) 



Proposition 51. [5] Let ttq : Vq ~^ ^g denote the blow-up defined above. Then 
B' C Vq is a normal crossings divisor, and Dq does not intersect X' G . If G is 
primitive divergent, then tt g (ujg) has no poles along components of B' . 

Proof. The fact that B' is a normal crossings divisor follows from general properties 
of blowing up linear subpaces in projective space. To show that Dq does not 
intersect X' G (no further blow-ups are required), is entirely analogous to the proof 
of proposition 7.3 in [5], so we omit the details. The idea is that the restriction 
of t° each face of B' can be expressed in terms of graph polynomials of sub 
and quotient graphs of G by the contraction-deletion relations, or by ([50)1 for the 
exceptional divisors. The statement follows by an induction on the number of edges. 

To see how the primitive divergence comes in, the key remarks are0 

(i) The order of the pole of u>g along a facet of the form Fg$ is 2hi(S). 

This follows from ([50]) on setting 7 = S. Writing (|50|) in homogeneous coordi- 
nates a e ,b e , where (a e : 1) = (a e : b e ), shows that the order of vanishing of i/jq 
along a facet Fq.t, where T is the set of edges of G not in 7, is \G/j\ — hi(G/j). 
By Euler's formula, this is V(G/^) — 1, which is if and only if G\T is connected. 
For any subset of edges T C G, write for the subgraph of G defined by the 
complement of the set of edges of T in G. We have shown: 

(i') The order of the pole of log along a facet of the form FJj T is 2(V (G / jt) — !)• 
Now, the order of the poles of tt g (ujg) along components of the exceptional divisors 
of B' are computed using the fact that blowing up a linear subspace of codimension 
p decreases the order of the pole by p — 1 . This follows from a direct calculation. 

That tt g (ujg) has no poles along B' , involves checking, in the case (i), that 
(l^l — 1) — 2hi(S) > 0, which holds precisely because G is primitive divergent. The 



2 Given that Dq does not intersect X'q, the fact that tTq^q) has no poles along B 1 is equivalent 
to the convergence of the residue Iq for G primitive divergent. 
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corresponding inequality in the case (i') is: 

(| T |_l)_ 2 (y(G/ 7r )-l) = |G/ 7 t|-1-2(|G/ 7 t|-MG/7t)) 

= |G| - \ 1T \ - 2(|G| - | 7 t| - hx(G) + hi{yr)) - 1 
= {2hx{G) - \G\) + (| 7T | - 2/n( 7r ) - 1) > 

which is again non-negative since G is primitive divergent. □ 

Recall that the domain of integration of a Feynman integral is Ah = [0, oo] N C\H, 
where H is a hyperplane in F G such that ^ H. If H is the hyperplane Yli=i a i = 1j 
then if intersects the hypercube [0,00]^ in faces of the form Fgg only. After 
blowing up, the subspace n G 1 (H) fl Vq therefore has the identical geometry as the 
blow-ups constructed in [5], §7. In this paper, we will always fix an edge, say e = N, 
and choose the hyperplane H C P G defined by ot e = 1. We can therefore define the 
mixed Hodge structure of any connected graph G: 

(51) M G = H N -\V G \X' G , B'\(B' n X' G )) , 

where, by abuse of notation, Vg, X G , B' actually denotes their intersection with 
the hyperplane — 1. In a standard way, the domain of integration 7Tq 1 (A^) 
defines a relative Betti homology class in gr^ Hn-i(Pg\X' g , B'\B' n X' G ) (see [5], 
proposition 7.5). When G is primitive divergent, proposition 1511 implies that the 
differential form 

AT-l 

defines a relative de Rham cohomology class in H n ~ 1 (T'g\X G: B'\B' D -Xg). 
Corollary 52. //G is primitively divergent, then the residue 

Ig= I u G 8{H) 

converges, and defines a period of A4g- 

Remark 53. Since the boundary components of B' corresponding to facets of the 
form F,i j (resp. -F^j) intersect Xg along X G \i (resp. X G //i), the inclusion of a 
facet defines a morphism Ai-y — > A4g where 7 = G\i or G/i. By induction, for any 
minor 7 =^ G (which contains the chosen edge N) there is a morphism A^ 7 — ► M.g 
of mixed Hodge structures. Proposition [37] computes a representative for the image 
of the class of the Feynman differential form w 7 under this map. 
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5. Stratification and singularities of integrals 

We recall some results from stratified Morse theory [16] , and use them to compute 
the singularities of integrals associated to graph hypersurfaces. 

5.1. The Landau varieties of a graph. Let P,T be smooth connected complex 
analytic manifolds, and consider a smooth proper map 

tt : P — >T . 

Let S be a closed analytic subset of P. It gives rise to a stratification of P, i.e., 
there is a sequence of closed analytic submanifolds 

S° = P D S 1 = S D S 2 D . . . D S k 

such that the complements S l \S l+1 are smooth. Furthermore, the irreducible com- 
ponents Ak (the open strata) of S 1 \S 1+1 have the property that the boundary 
dAk = Ak\Ak is a union of strata of lower dimension, and satisfy Whitney's condi- 
tions A and B. The critical set cAi of a stratum Ai is defined to be the (analytic) 
set of points of Ai where tt fails to be submersive: 

cAi — {x £ Ai : rank T x tt < dimT} . 

In particular, all strata of dimension less than dimT are critical. 

Definition 54. The Landau variety L(S, 7r) is the codimension 1 part of 7r(UiC^4i), 
where the union is taken over all strata of S (cf [20]). 

It follows from Thorn's isotopy theorem that L(S, tt) has the following property: 
for all open U C T\L(S,ir), the restriction of tt : 7r _1 (C/) — > U is a locally trivial 
stratified map, i.e., each point u € U has an open neighbourhood V such that 
7r _1 (V A ) is homeomorphic (as a stratified space) to tt (u) x V (|16j. §1.7). In other 
words, L(S, tt) is the smallest subvariety of T outside of which tt has topologically 
constant (but not necessarily smooth) fibers. 

Definition 55. Let G be a connected graph, and let B,Xq denote the coordinate 
and graph hypersurfaces in Pq. For any subset K C Eq, consider the map (|48]) 

tt k : ¥ X G — ► . 

We define the Landau variety of G relative to K to be L(Xq U B, ttk)- 

Since L(Xg U B, ttk) is a hypersurface in , we will often represent it as the 
zero locus of a set of polynomials {fx, . . . , /„}, where fi € Q[{cx e )eeK]- 

5.2. Singularities of integrals. Let tt : P — s- T be as above, let S = X U B C P, 

and let L(S, tt) be its Landau variety. For each complex point t e T\L, let P t denote 
the fiber of tt over t, and let £ = dimP t denote its dimension. Set X t — X n Pt and 
B t — BnPt- For all t in a neighbourhood of a fixed complex point to G T\L, suppose 
that we are given a continuous family of real compact submanifolds A f C Pt\X t of 
dimension £ such that dA t C Bt, and A t X t — 0. Suppose that we are given a 
family u t € f^(Pt\X t ) of closed differential forms which depend analytically on t 
for all t E T\L. Let 

(52) I(t) = [ u t , 

J A t 

defined in a neighbourhood of to . It is absolutely convergent since u>t has singular- 
ities contained in X t , which is disjoint from the compact set A t . 
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Theorem 56. I(t) extends to a multivalued function on T\L. 

Proof, (see [20], Chapter X). By repeating the construction of ([20], Appendix A) 
in the relative case, one can construct a homology sheaf T whose stalks at t € T\L 
are isomorphic to: 

T t ^H f XPt\X t ,B t \(B t nX t )) . 
By assumption, the relative homology class [At] defines a continuous section of J- 
in a neighbourhood of to- Since ir : P\7r _1 (.L) — > T\L is a locally trivial fibration, 
the sheaf T is locally constant, and therefore the section [At] extends to a global 
multivalued section of T . Now fix a point s € T\L, and let U be a simply-connected 
open neighbourhood of s. For any t G U, let [AJ] denote a fixed local branch of this 
multivalued section. Since Lo t extends to an analytic family uj t S Q e (Pt\Xt) for all 
t E T\L, we can define a (multivalued) continuation of I(t) by the formula 

I(t) = oj t for allt G U . 

To finish the proof, it suffices to show that the function I(t) defined in this way 
is analytic in a neighbourhood of s. Note that by Hartogs' theorem, a function is 
analytic at t € T if and only if it is analytic at t along every smooth curve in T, so 
we can assume that T is of dimension 1. We can replace [A' t ] with a homology class 
which does not depend on t by considering the relative Leray coboundary map: 

5 t :H e (P t \X t ,B t \{B t nX t )) —>H t+ i(P\(XUP t ),B\(Bn(X\JPt))) . 

The group on the right is locally constant and is therefore constant on the simply- 
connected set U. Therefore <5t[A{] is constant for all t <E U, and let h denote a 
representative of this relative homology class. We can assume that ft. is a real 
smooth submanifold of X such that dh C B, and h n A = (h is a tubular 
neighbourhood of a representative of [AJ]). By the residue formula we can write 
the local branch of I(t) as: 

I(t) = [ uh = ±[ , 
J[A' t ] 2jtt J \ t-u 

for all t € U. By doing a Taylor expansion under the integral, we see at once that 
I(t) is holomorphic in a neighbourhood of s in T\L. □ 

Remark 57. The proof extends to the case where uj t is a multivalued function on 
P\(XU B), since we can pass to a universal cover of P\(XUB) and the projection 
to T will still be a locally trivial stratified map on an open subset of T\L. One 
must add to the initial assumptions, however, that tut is single- valued along At for 
some t in a neighbourhood of t , otherwise (f5"!2)) may not be well-defined. 

5.3. Application to partial Feynman integrals. Let G be a connected graph, 
K a subset of edges of G, and consider the coefficient of some power of e in an 
absolutely convergent Feynman integral of the form (I3U1) . Integrating only the 
edges in Eq\Ek gives a partial integral: 

(53) .'(Kui-r-r ^y^ 11 n *«.. 

JO JO W G cC p 

where P is a polynomial with coefficients in Q, and n £ N. It is a multivalued 
function on some open subset of . By Fubini's theorem, the full Feynman integral 
(f39ll is the integral of I K over a hyperplane P chosen to lie in F^. 
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Theorem 58. The integral §53\i is a multivalued function on P^-\L(G, K), and has 

K- 



no singularities on the interior of the hypercube [0, oo]'^' C P— 



Proof. Consider the blow-up of definition 03 Since the exceptional divisors lie 
over hyperplanes on = 0, oo which are critical, the map tt = ttk ° t^g '■ Pg — > 
P^ , where Pq is stratified by X' G U B' , is still a locally trivial fibration outside 
L(G,K) (see ^TTj) . By proposition EU the domain of integration Dq and X' G do 
not meet, so the argument of theorem [56] still applies in this slightly modified 
situation. By assumption, (|53[) is absolutely convergent, so the pull-back of the 
integrand has no polar singularities along 7r _1 (A t ). By remark I5T1 we can then 
pass to a universal cover, since the multivalued functions log(a e ) and log^c) are 
ramified only along B' and X' G . We conclude that I({a e }) extends to a multivalued 
holomorphic function on P^\L(G, K), which proves the first part of the theorem. 
In this case, the germ of the chain of integration A t = [0, oo]' ^' is constant for all 
P^ . Since \&g is a sum of monomials with positive coefficients, we 
can differentiate under the integral to deduce that ([551) is analytic on the interior 
of [0,oo]l K l. □ 

5.4. Landau varieties of linear hypersurfaces. Let k > 1, and consider the 
situation where P = (P 1 )* 1 x T, and T — (P 1 ) 2 with coordinates we denote by V'j, 
where / n J = and I U J = {1, . . . , fc}. Let x\, . . . ,Xk be the coordinates in the 
fibers (P 1 ) fe of the projection irk : P — > T, and consider a general linear form 

i> = II Xl 

Jc{i,...,fc} iei 

where J is the complement of I in {1, . . . , k}. We omit / or J from the notation if 
they are the empty set. As before, let X denote the zero locus of if; in P, and let 
B denote the hypercube U^ =1 {xi — 0,oo}. Note that nk fails to be submersive at 
a smooth point p of the hypersurface X if and only if: 

(54) pL( p )=0 ) for alll< i<k . 

At a singular point p, these partial derivatives will also vanish, but it can happen 
that a smooth stratum in the singular locus of X may project submersively onto 
T. In the following examples, we write down the Landau varieties L(X U B, iTk) in 
the cases k = 1, 2, 3, and consider a Feynman-type integral of the form: 

jk _ f dxi... dx k 

i[0,oo]^ ^ 2 

Strictly speaking, we should first stratify X U B, and then compute the critical 
strata, but a posteriori it will be clear that ir^ is locally trivial on T\L(XU B,Wk)- 

Example 59. If k = 1, we have -0 = ipi + i\) Y x\, and B is x\ = 0, oo. The critical 
strata X C\ B are given by {0 = 0} n {xi = 0} and {V> = 0} n {xi = oo}, which 
project down to {ip 1 = 0} and {ipi — 0} respectively. Clearly, tti\x is submersive 
everywhere outside this locus. The Landau variety is therefore ip ipi = 0, and 
indeed I 1 = J °° 4y = has singularities at both ip 1 = and ipi = 0. 

Example 60. When k = 2, we have ip = 4>i2 + i>\x\ + ^pfx2 + ■ip 12 xiX2, and B 
is the square X\,X2 — 0,oo. The four strata {ip — 0} n {x\ — 0,oo} n {x2 = 
0, oo} are of codimension 3 and are therefore critical. They project down to = 
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0, ip2 = 0,ip 2 = 0, ip 12 — 0. The intersection of X with a single face of B defines a 
stratum which is linear, and therefore projects submersively onto T, by the previous 
example. The stratum X fails to be submersive when ip = J^- = = 0, which 
can only occur when ip\2ip 12 — ip 2 ip\ = 0- The Landau variety is therefore 

l 2 = {y/ 2 = 0} u = 0} u {yjj = 0} u {V12 = 0} u {ip 12 ip 12 - i>ti>l = 0} . 

Four components of L 2 correspond to the locus where X passes through a corner 
of the square B, and one when X degenerates into a product of two lines (dashed): 



X2 = OO 



X 2 =0 




X : i) = 



D 



Decomposing I 1 into partial fractions and integrating gives: 
log(^ 2 1 )+log(V' 2 )-log(V' 12 )-log(V'i2) 



(55) 



I 2 = 



ip 12 ipi 



which is ramified along L 2l as expected, and has unipotent monodromy. 

Example 61. The situation quickly gets out of hand. If k = 3, then B is a cube 
%i>%2,%3 = 0,oo. The intersection of X : ip = with the corners of the cube are 
critical strata whose projections give the contributions 



(56) 



{^123, i>l 3 , $3, $2, i>3 2 , ti\ iF, V' 123 } 



to the Landau variety. Next, the intersection of ip — with any one-dimensional 
edge of the cube is always submersive, by the first example. The intersection of 
ip = with any of the six faces of the cube puts us in the situation of the previous 
example, and gives rise to six quadratic terms 



(57) VWuh-^A 



and 



where {i,j, k} = {1, 2, 3} 



Finally, the hypersurface itself is not submersive when ip = and dip / dxi = for 
all 1 < i < 3. These four equations admit a solution when the discriminant: 



(58) F 



(^ 123 V>i2 3 ) 2 + 4 V^TsV^ 123 + 4^i2 3 V> 23 ^3 12 



{i,j,fc}={l,2,3} 



vanishes. Thus the Landau variety L3 for a general hypersurface ip is the union 
of the zero loci of the polynomials (15^1) . (|57p . and (j58[). One can verify that the 
integral I 3 can be written as an ugly expression involving the dilogarithm function, 
and has unipotent monodromy on a degree 2 covering of the complement of the 
Landau variety L3 (it has quadratic ramification around F = 0). 
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Example 62. What saves us in the graph polynomial case are the Dodgson iden- 
tities. Let us reconsider the previous example when ip = is a (generic) graph 
polynomial. By identity (|2"2"1) . the quadratic terms in (|57|) factorize as follows: 

(59) ^/'I',,,. - *} fe *4 = (*^) 2 , and >!';', - *** *f = (r fejfc ) 2 . 

The polynomial i* 1 in (|58|) is now identically zero. What happens is that there is a 



unique solution to the equations \1/ = and jP^ = for i = 1,2,3 given by: 



M i 2 ' 3 VTf 1 ' 3 iTi 1 ' 2 

(xi,x 2 ,x 3 ) = ( - 



vJ/12,13' ^12,23' xJ/13,23^ ' 

It follows that every fiber of tt has a singular point. These singular points define a 
stratum which is everywhere submersive over the subvariety of T implied by (|59|) . 
and meets the boundary of the cube x\, X2, X3 — 0, 00 over loci of the form = 
and fy lk -3 k = 0, which we have already taken into account in the situation (I5T)1) . 

Corollary 63. The Landau variety obtained by projecting a graph hypersurface ^ 
is the zero locus of graph polynomials corresponding to the eight corners of a cube: 

(60) {* 123 , * 2 3 , tf? 2 , * 2 3 , *f , \p 123 } , 
and Dodgson polynomials corresponding to the six faces of a cube: 

(61) {^' 2 , tf 13 ' 23 , V^ 3 , H/ 13 ' 23 , ^ ^12,13} _ 

Likewise, the integral (I5"5l also simplifies since its denominator ^2^1 — 4 ,12 ^'i2 is 
now a perfect square ('J 1 ' 2 ) 2 , and can be easily integrated one more time. 

Corollary 64. Using both Dodgson identities (|,gj?|) and $23$ . we calculate: 

*123 log ^123 * 123 logvP 123 i „ *Ul0g*k *i J 'l0g*[ j 



$12,13^rl2,23$13,23 ^2,3^1,3^1,2 ©ij,ife**. fc ®*.J ^ij,ik^fij,jk^iJ 

12 3 {i,J,fc} 3 k k 

where the sum is over all k} — {1, 2, 3}, giving 8 terms in total. 

Notice that the integral I 3 now has unipotent monodromy, and that its weight 



has dropped by one (the dilogarithms are replaced by logarithms, see £)10. 3p . 

Remark 65. Instead of trying to pursue this approach for higher k, we will instead 
approximate the Landau varieties of graph hypersurfaces by a simpler inductive 
method. The previous example might lead one to think that the difficulties of 
example [58] went away simply because the graph polynomial is the determinant 
of a symmetric matrix. This is indeed true for k < 4, but we will see that the 
components of i 1 (G, K) for general graphs with \Eg\ ~ \Ek\ > 5 are non-linear in 
the Schwinger parameters. Beyond this point, the structure of the Landau varieties 
become highly dependent on the combinatorics of G. 
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6. Genealogy of singularities 

We describe a naive inductive method to compute an upper bound for the Landau 
variety (discriminant) of a configuration of singular hypersurfaces. 

6.1. Basic observations. The idea is to approximate the Landau variety of a 
projection by considering one-dimensional projections at a time. 

Lemma 66. Let P 1 ,P 2 j^3 be smooth connected complex analytic manifolds, and 
consider two smooth proper maps Pi P 2 P3. Let S C Pi be a closed analytic 
subset. Then the Landau variety L(S,irx) is a closed analytic subset of P2, and 

L(S, 7T 2 O TTi) C L(L(S, 7Tl),7r 2 ) . 

If Pi — h P' 2 — ^ P3 are also smooth proper maps of connected complex analytic 
manifolds satisfying 1x2 ° tti — 7r 2 k'i , then it follows that 

L{S,TT2oni) C L(L{S,iri),TT2) n L{L{S,ir'i),Tr 2 ) . 

Proof. There is a stratification on L(S, m) such that 7Ti is a locally trivial stratified 
map on each stratum |16j . and similarly for L(L(S, 7Tl), 7^) with respect to 7T2. The 
lemma follows from the fact that the composition of two locally trivial stratified 
maps is still a locally trivial stratified map. □ 

By theorem 1561 this lemma corresponds to the fact that the composition of 
two holomorphic functions is holomorphic, and that a function which is locally 
holomorphic on two open sets is locally holomorphic on their union. 

6.2. Resultants. We recall some properties of resultants of polynomials in one 
variable ([H], Chapter 12). Let / = J2i=o a i xl i 9 = Eto ^ iX% denote two polyno- 
mials with complex coefficients, where a n b m 7^ 0. If we write / = a n Y[i=i( x ~ a i)i 
and g = b rn Y[*JLi( x ~ then the resultant of / and g is defined by: 

It is clear that the resultant is multiplicative, i.e., [fif2,g]x — [fi, g]x[f2, g]x, and 
that [g,f] x = (— l) mn [/)<?]x- It is an irreducible polynomial in the coefficients of 
a,i,bj, given by Sylvester's determinantal formula. We also write 

(62) D x (f):=a- X [f,f] x , [0, f] x := a , [00, f] x := a n , 

for the discriminant of /, and for the constant and leading terms of /. If / = fo+f x % 
and g = go + g x x are both of degree one in x, Sylvester's formula reduces to 

(63) [f,g)x =g x fo- go fx ■ 

It follows from definition (JB2J that D x (fg) = D x (f)D x (g) [f,g] 2 x . 

6.3. Iterated one dimensional projections. Let P = P 1 x T and consider the 
one-dimensional projection 7r : P — > T, n(x,t) = t, where x is the coordinate on 
P 1 . Let S = Sx U . . . U Sn, where the Si are (possibly singular) distinct, irreducible 
hypersurfaces in P. Then the Landau variety is given by: 

(64) L(S»= |J n(SinSj) U |J 7r(c(Si)). 

l<i<j<N l<i<N 
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Lemma 67. Suppose that S contains the hyperplanes x = 0, x = oo, and every 
other Si is the zero locus of a polynomial fi = X)n>o a i,nX n , where ai^ n '■ T — > P . 
Then L(S, n) is given by the zeros of the resultants: 

[0,/i]x , [oo,/i] x , [fi,fj]x , D x (fi) . 

Proof. If fi is of degree > 2 in x, then w(c(Si)) is given by the zero locus of the 
discriminant D x (fi). The terms n(Si (1 Sj) are given by the zero locus of the 
resultants [fi,fj] x , and [0,fi] x , [oo,fi] x . The key remark is that in the degenerate 
case when fa is of degree 1, the non-submersive locus {/, = 0} n {dfi/dx = 0} is 
already contained in both [0, fi\ x and [oo, D 




Now suppose that P = (P 1 )^, with coordinates x\, . . . , Xpf. By abuse of nota- 
tion, we let 7Tj denote a projection onto the hyperplane x$ = without specifying 
the source and target space. Thus if 1 < k < N, we write 

(65) ^[l,.",*] = TTl ° • • • ° TTfe = 7T CT (1) ° • • • ^a(k) , 

where a is any permutation of {1, ...,k}. If S = [j i Si is a set of irreducible 
hypersurfaces which contains the coordinate hypercube Ui{xi = 0,oo} we can ap- 
proximate L(S, TTtt, t ... t k]) inductively using lemma We can represent S by the 
set of polynomials fi which define each non-trivial component Si of S. 

Definition 68. Let S = {/i, . . . ,/at} denote a set of irreducible polynomials in 
variables x±, . . . ,xjy as above. For any 1 < r < N, let 

Sx r = {l°,fi]x r , [°C,fi]x r , [fi,fj]x r , D x T {fl)} , 

and let S Xr be the set of irreducible factors of elements of S Xr . By iterating, we set 

(66) 5'(xi,X2,...,X fe ) = ('S'(a: 1 ,...,x 1 |,_ 1 )) a . Ji ■ 

Corollary 69. It follows from lemma Wb\ that the Landau variety L(S, irp u) is 
contained in the zero locus of Sr Xl Xlt y In particular, its irreducible components 
can be expressed as factors of iterated resultants of the defining polynomials of S. 
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6.4. Genealogy. 

Definition 70. We say that an irreducible factor of [fi,fj] x (resp. D x (fi)), is a 
descendant of fi and fj (resp. fi). Conversely, a sei of parents of an irreducible 
polynomial factor c for the projection is a set {/,-, /j} (resp. {fi}) such that c is 
a descendent of /i and fj (resp. fi). Note that c may have several sets of parents, 
since different polynomials may give rise to the same descendents. Likewise, we 
define a set of grandparents of c for the projection 7T[ li2 ] to be a set of parents of a 
set of parents of c, and, more generally, a set of k-ancestors of c for the projection 
""[i,...,fe] to be a set of ancestors going k generations back. 

A set of fe-ancestors has at most 2 k elements. However, not all iterated resultants 
define components which actually occur in the Landau variety, and the upper bound 
in corollary [69] is a gross over-estimate. In the generic case, it is enough to consider 
iterated resultants whose fe-ancestors number at most k + 1. In this paper, it 
is enough to require only the weaker condition that every term has at most 3 
grandparents. In other words, we discount all resultants of the form 

[[/l, /a], [/3, fi}} with fx, . . . , fi distinct. 

Remark 71. In [5] we eliminated spurious resultants by a different, but equally 
simple-minded method. Let S be as above, and set S\ Xi i — S Xi . The 'Fubini 
reduction' of S with respect to Xx, ■ ■ ■ , Xk was defined by the inductive formula: 

fe 

S[ Xl ,...,x k ] — |^| {S[ Xl ^..^ Xi: .... Xk ]) x , ■ 

i=l 

In particular, S[ Xi<Xj ] = S (x ^ Xj ) n S( XjtXt ), and S[ Xu „„ Xh ] Q C\aee k s (x„ {1) ,...,x„ (k) ), 
where the intersection is over all permutations a of {1, fe}. It follows from 
lemma [66l and (|65|) that L(X, Tr\x,,..,k]) is contained in the zero locus of S[ xl _^ Xk j. 

6.5. Examples and identities in the linear case. For our study of Feynman 
graphs, it suffices to consider only the case of a two-dimensional projection of degree 
(1,1) hypersurfaces, generalising example loTH Let P = (P 1 ) 2 x T, and consider a 
projection ir : P —> T, where the coordinates on (P 1 ) 2 are x, y. Let S = XUB C P, 
where B = {x, y = 0, oo} = B>i U B 2 U B 3 U B4 is the coordinate square and 
X = UiLi -^ii where Xi is the zero locus of a polynomial 

fi = fo + fix + f y y + f xy xy for 1 < i < k. 

We consider each type of critical stratum which can occur, and relate the corre- 
sponding Landau variety to a set of iterated resultants. 

(1) Strata of the form ir(Xi l~l Bj 1 n Bj 2 ). Suppose that we reduce first with 
respect to x, then y. The equations of the 4 possible Landau varieties are: 

[0, [0, fi] x ] y , [0, [00, fi] x ] y , [oo, [0, fi] x ] v , [00, [oo, fi] x ]y , 

corresponding to the fibres where Xi passes through one of the four corners 
of the square B. Clearly, reducing first with respect to y then x gives rise 
to the same terms. 

(2) Strata of the form ir(Xi DXjDBf.). If we reduce first with respect to x and 
then y, the Landau varieties are given by the four possible cases: 

[Q,[fiJj}x]y , [OO, [fi, fj] x ] y ,[[fh Q }x,[fj,0]x]y ,[[/i,C»] a) [/j,OOy„ , 
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corresponding to the four sides of the square B. We can reverse the order 
of reduction, by obvious identities such as [0, [fi, fj] x } y = [[fi, 0] y , [fj,0} y ] x - 
If we write (X { n Xj) n (Xj n B k ) as (X { n B k ) n (X; n S fe ), we obtain 
the following identities between resultants, where uj — 0, oo: 

(67) [k/i]x,[/i,/i] 

(3) Strata of the form ir(Xi flXj tlXk). The equation of the Landau variety of 
a triple intersection is given by a polynomial {fi, fj, fk} of degree 6 in the 
coefficients of /, , fj , fk ■ Using the fact that Xi n Xj n Xk = (Xi (1 Xj) (1 
(Xj C\X k ), it corresponds to a factor of the iterated resultants: 

[[/*) fj]x, [fj,fk]x]y = {fi, fj,fk} X [[0, fj] x , [OO, fj] x ] y . 

(4) Non-submersive strata of the form Xi. A single stratum Xi = {fi = 0} 
is non-submersive when fi = dfi/dx = dfi/dy = 0. This implies that 
fxfy ~ fofxy — u ; an d that Xi degenerates into a product of two lines. This 
situation corresponds to terms of the form: 

[[0, fi] X , [OO, fi] x ]y = [[0, fi]y, [OO, fi]y] X . 

(5) Non-submersive strata of the form Xi n Xj. The final possibility is that 
two curves Xi, Xj in the fiber meet at a double point. This corresponds to: 

Dy([f i ,fj]x)=D x ([f i ,fj]y) . 

In conclusion, every possible iterated resultant can occur, except for the three cases: 

(68) [[0, fi] x , [fj,oo} x } y , [[0 or oo, f t ] x , [fj,fk]x]y , [[fi, fj]x, [fk, fe]x] y , 

where i,j,k,£ are distinct. These spurious singularities are precisely the resultants 
which have four distinct grandparents. Note that we must include terms of the 
form [[0,/j] x , [/ijoojxjj, even though the three hyperplanes x = 0, x = oo, fi = do 
not intersect. This is because we are considering the degenerate degree (1,1) case. 

Remark 72. The general (non- linear) case is similar, except that (4) is replaced by: 
(4') Non-submersive strata of the form Xi given by a double discriminant: 

D x D y (fi) = D y D x (fi) 

We need not consider resultants of the form [D x f, [f,g] x ] y or [D x f, D x g] y . 

6.6. A reduction algorithm. We can refine our previous reduction algorithm by 
keeping track of the number of ancestors with some combinatorial data. 

Definition 73. Let S — {fi, ■ ■ ■ , fk} denote a set of irreducible polynomials in 
C[x\, . . . ,xjy], and let C be a simple graph with k vertices indexed by the elements 
of S. Two polynomials fi, fj are compatible if there is an edge connecting vertices 
i and j in C. Let 1 < m < k. Define a new set of polynomials: 

S Xm = {D Xm (fi), [0, fi] Xm , [°°, fi]x m , [ft, fj]x m for all compatible pairs f l , fj.} 

Let S Xm denote the set of irreducible factors of S Xm . Define a new set of compatibil- 
ities C Xm between all irreducible factors of resultants of the form [si, s 2 ] and [s2, S3], 
where si, S2, S3 e {0, 00, f\, . . . , fk}, and also between the irreducible factors of a 
single discriminant D Xm (fi). We set (S, C) Xm := (S Xm ,C Xm ). 

Unfortunately, iterating this reduction is not independent of the chosen order of 
variables in the case when the resultants are degenerate. 
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Definition 74. Let S = {/i, . . . , fk} be a set of irreducible polynomials in variables 
xi, . . . , xn, and let C be the complete graph on the polynomials fi. Let ix,...,ik be 
an ordered subset of indices 1, . . . ,N. Define (S, C)[ il i k ] inductively as follows: 

(69) (S,C) [ilt ..., ik] = H ' 

l<J<fc 

where (S, C)[i -] = (S, C)i j and the intersection of pairs (Si, Ci) n (5*2, C-i) is defined 
by (5", C"), where 5" = SiDS2, and C is the set of compatibilities between elements 
of S' that are common to both C\ and Ci. 

In practice, the commutativity properties for linear resultants mean that we only 
ever compute (Si, C\) D (S2, C2), where the underlying sets Si = S2 are the same. 

6.7. Linearly reducible graph hypersurfaces. We apply the above to the case 
of graph hypersurfaces relative to the coordinate hypercube. Therefore, let G be 
a (Feynman) graph, and let So(G) = {^aiote)} and Go(G) = 0. For simplicity of 
notation, we omit the coordinate hyperplanes Ui = 0,oo from the set So(G). 

Definition 75. Given an ordering ei, . . . , ejv on the set of edges of G, we set 

(70) (S[ ei ,...,e k ](G),C[ ei ,...,e k ](G)) = (So(G),C (G))[ ae _ Lt .__ <aeh ] . 
for I < k < N, according to definition l74l 

Thus to any graph, and any ordering on its edges, we associate a cascade of 
polynomials together with compatibility relations between them. 

Definition 76. A graph G is linearly reducible if there is an ordering on its edges 
61 , . . . , 6 7v such that every term in S[ eij ... i{ , fc ] (G) is of degree at most one in a ek+1 . 

If G is linearly reducible, then the reduction of G never requires computing any 
discriminants D x (f). The main result of this section is the following theorem. 

Theorem 77. Let G be linearly reducible for some ordering e\, . . . ,ejv of its edges. 
For each 1 < k < N , the Landau variety L{G, {e\, . . . , efc}) is contained in the union 
of the zero locus of the polynomials Sr ei! ... iefe i(G) and the hyperplanes oii = 0,oo. 

Proof. The computations in ^6.51 show that only resultants with at most three 
grandparents need be considered. Since this holds for all possible orderings of the 
edges ei,...,ej with respect to which G is linearly reducible, for all 1 < i < k, 
it follows by lemma [66] that the Landau variety is contained in the output of the 
linear reduction of G. □ 

6.8. Properties of linear reducibility. It is clear that if 7 ^ G is a graph minor, 
and ei, . . . , ejfe are edges of 7, then: 

(71) (S [ei ,..., efc] (7),G [ei ,..., efc] ( 7 )) C (S [eu ..., ek] (G),C [eu ..., ek] (G)) . 

This follows immediately from the contraction-deletion relations. The reduction of 
a graph is in this sense minor-monotone. In particular, if G is linearly reducible, 
then 7 ^ G is linearly reducible for all minors 7 of G. 

Lemma 78. G is linearly reducible if and only if its simplification is. 

This follows from lemma [TBI In particular, all series-parallel graphs obtained by 
applying operations S and P to the trivial graph are linearly reducible. The effect 
of the star-triangle operations on the linear reducibility of graphs is subtle. 
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Remark 79. Suppose that Ga,Gy are two Feynman graphs related by a star- 
triangle relation with edges ei, e2,e3. Then one can show that 

(S(GA),C(GA))[ ei ,e 2 ,e 3 ] = (S(G Y ) , C(G Y ) ) [ ei ,e 2 ,e 3 ] ■ 

It is not true in general that (S'(Ga), C(GA))[ ei ,..,e m ] = {S(Gy), G(GY))[ ei ,...,e m ] 
for all m > 5, because the definition of reduction involves intersecting over all 
possible orderings, not just those commencing with the edges ei,e2,e3. Indeed, 
there are counter-examples (e.g., K^a considered in ^12.31 below) to show that 
linear reducibility is not preserved by the star-triangle relations in general. 

6.9. Degeneration. Let P = (P 1 )^ x T, and let tt : P x T -> T be the projection. 
Let Xi, . . . , xn denote the coordinates in the fiber (P 1 )^. Let S C P be a union of 
irreducible hypersurfaces Si as above, which contains the hypercube B — Ui{xi — 
0, oo}. Suppose that S is linearly reducible, and let V C T denote the zero locus 
of the outcome of the linear reduction algorithm applied to S. We know that 
L{S, tt) C V. 

Lemma 80. Let R — > T be a closed subvariety of T, and write Pr = P R, 
Sr = S\ R and ttr : Pr — > R. If S is linearly reducible with respect to tt, then so is 
Sr with respect to ttr, and L(Sr, ttr) C V Xt R. 

Proof. Clearly, linearity is preserved since the restriction to R of a polynomial 
which is of degree at most one in a reduction variable is still of degree at most 
one. The linear reduction on R retains triple resultants of polynomials of the form 
[[51,52], [52,53]]- By induction these can always be written as the restriction to R 
of a triple [[/1, /y, [/2, /s]], where fi occur in the linear reduction of S. □ 

In fJTl we will apply the linear reduction to graph hypersurfaces. The previous 
lemma will be used implicitly, since for certain graphs it may happen that some 
polynomials defining components in the Landau varieties will vanish identically. 
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7. Graphs of matrix- type 

We study the linear reduction of a graph G, and show that the first obstruction 
to G being matrix type is having a non-trivial 5-invariant. We then prove that 
graphs of vertex width at most 3 are of matrix type. 

7.1. Resultants and Dodgson polynomials. In many cases, we can translate 
the reductions of £16.51 into identities between Dodgson polynomials. 

Notation 81. Let (G, O) be an ordered graph, and suppose that we have reduced 
with respect to Ki — {ei,...,ej}. Then many of the typical terms in the 
reduction will be of the form ^ ' where |/| = \ J\, and L,Jc Ki. Since the Ki is 
implicit in the choice of reduced variables, we will frequently omit the subscripts, 
and denote simply by the pair (/, J) ( = ( J, /)). 

Firstly, there are trivial identities from the contraction-deletion formulae: 

(72) l^ K \0] x = ^/ x and [V? , oo] x = *£■ Jx . 

These can be depicted graphically using notation [8T1 as: 

(J, J) (I, J) oo 



x\ (J, J) {Ix, Jx) 



The reduction variable (here, x) is indicated on the left. The reason why linear 
reduction works is because of the following identities. 

Lemma 82. Let I, J be two subsets of [n] such that \I\ = \J\ and let a, b, x ^ JU J. 
Then identity \22\ implies that: 



(73) [*^ J , ¥k' J % = *^' Jb *k Jx . 

Let L, J be two subsets of [n] such that \J\ = \I\ + 1, and let a,b,x L U J. Then 
identity implies that: 

(74) [#£' J , y£ J ] x = ^ J . 
These two identities can be depicted graphically as follows: 

(I, J) (Ia,Jb) {La, J) {Lb, J) 

x\ (Ix, Jb){La, Jx) {Lx, J)(Iab, Jx) 



Definition 83. Given two pairs of subsets {P,Q) and {R,S), define the distance 
between them by the formula: 

\\{P,Q),(R,S)\\=mm{\PoR] + \QoS\,\PoS\ + \QoR\} , 

where for two sets A and B, A o B = {A U B)\{A n B) denotes their symmetric 
difference. This takes values in the set of non- negative even integers. 

Remark 84. There are two observations which will be important in the sequel: 

(1) The distance between a parent and its child in (f72"1) -(f74 |) is at most 2. 

(2) After reducing with respect to x, all offspring (A,B) in identities (175)) and 
([74]) have the property that exactly one of the two sets A, B contains x. 
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Using these identities, we can perform the first few linear reductions for any graph 
G. Writing = *5>g, and reducing with respect to edges numbered 1, 2, 3, 4 in order, 
we have S = {0}, S {1] = {0,(1,1)}, and S [h2] = {0, (1, 1), (2, 2), (12, 12), (1, 2)}, 

which corresponds to the fact that L 2 = {\E r i 2 v E f 2' 1 ^ / i' 2 * 12 ' 12l ^ r1,2 = °}> as computed 
in example |60l which has the following genealogy: 








2J (1,1) (1,2) (2,2) (12,12) 

The compatibilities between the elements of the sets <Sm and <S[i,2] can be repre- 
sented by the following graphs Cm and Cr^i: 

(2,2) (12,12) 




(1,1) 



At the third stage, the identities (j?2")) -(IT4" f imply that Sn t 2 t a] is the union of 

{0, (1, 1), (2, 2), (3, 3), (12, 12), (13, 13), (23, 23), (123, 123)} 

with the six Dodgson terms {(1, 2), (1, 3), (2, 3), (12, 13), (12, 23), (13, 23)}. We will 
show (proposition [89]) that two pairs (A,B), (C,D) are compatible if and only if 
the distance between them is 2. The compatibility graph can be represented by 
a cube, with one of the eight terms above at each corner, and a Dodgson term 
inscribed in the middle of each face (each face is isomorphic to a Cm^i). The six 
Dodgson terms are mutually compatible and form a complete graph Kg. 

A new phenomenon occurs at the fourth stage. The set 2,3,4] consists of 
sixteen graph polynomials of minors {A, A) such that A C {1, 2, 3, 4} (corresponding 
to the vertices of a 4-cube), a further 24 Dodgson terms (A, B) where A, B C 
{1, 2, 3, 4} such that \A\ = \B\ and \ A o B\ — 2, and three further terms: 

(12,34) ,(13,24) ,(14,23) , 

which are mutually compatible. There is no determinantal identity to compute the 
resultant of any two of these terms at the fifth stage of reduction, and in general 
one obtains a term (the 'five- invariant' defined below) which does not factorize. 

Definition 85. We say that a graph G is of matrix type if there exists an ordering 
O of the set of edges of G such that the only elements which occur in the reduction 
of G with respect to O are Dodgson polynomials l J / ^ J . 

If G is of matrix type, then it is linearly reducible. 
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7.2. The five-invariant. This was first observed implicitly in [5], equation (8.13). 

Definition 86. Let G be a graph, and let ex,...,e& be five distinct edges of G. 
We define the five-invariant 5 * G (ei, . . . , e 5 ) to be ±[\j,% e '< eae \ ^ ea ' e2e % 5 . 

The five- invariant is the first quadratic term which may occur in a reduction of 

Lemma 87. The five-invariant is well-defined up to a sign, i.e., it does not depend 
on the choice of the ordering of the five edges in the definition above. 

Proof. The proof follows from the fact that if /, g are two (generic) polynomials 
which are of degree at most 1 in two variables, x and y, then 

D y ([f,9h) = D x ([f,g] y ) . 

Since this is a polynomial identity in the coefficients of /, g, it remains valid in all 

1 2 13 23 

cases. Now take / = \& G ' 3 and g — ^ G ' , and x — a 4 , y = a$. By (|73|) . 

n /r, ii n /. Tr 14,23 lT .13,24\ /r, T ,14,23 . Tr 13,24n \2 
n ( [f ii n /, Tr 15,23. T ,13,25\ /r, Tf 15,23 , T ,13.25l \2 

so interchanging any pairs of indices in ,23 , V I' G 3 ' 24 ]5 multiples it by ±1. Since 
the symmetric group on 5 letters is generated by transpositions, we are done. □ 

For any four edges k, I of G, we have the identity fyV' kl — ^ ik <i l + \& ll >i k = 0, 
(having chosen a representative for Mg to fix the signs). This implies that: 

(75) tfj* w - 9%>* 1 + *^' fe = , 

^jijm,klm ^ikm,jlm _|_ ^ilm,jkm q 

Definition 88. We say that the five-invariant 5l i'(ijklm) splits if, for some ordering 
of the indices, one of the 30 terms in (|75p vanishes, i.e., 

(76) $% kl = or ^'». fei '» = o . 

In this case, the 5-invariant 5 ^>(i,j,k,l,m) either vanishes altogether, or after 
permuting the indices if necessary, can be written in the form 

5 ^{i, j,k,l,m) = ' / '" . 

By corollary I25[ equation (|76j) is a minor monotone property which is equivalent 
to the non-existence of certain cycles in G\m or Gjjm. 

7.3. Linear reduction. The following result is the key to the main theorem. 

Proposition 89. In the generic case, the polynomials occurring in the linear reduc- 
tion of^o are either Dodgson polynomials V T / ^"' or descendents of five-invariants of 
minors of G. Two Dodgson polynomials ^ K ' B and '^ ( ^ D which are not descendents 
of any five-invariants can only be compatible if either: 

i). \\(A,B) ) (C,D)\\=2, 
or ii). {(A, B), (C, D)} = {(Mij, MM), {Mik, Mjl)} , 

where, e.g., Mij denotes M U Thus any further compatibilities between 

Dodgson polynomials only occur if they are descendents of five-invariants. 
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Proof. By induction, suppose that the statement is true after k reductions, and 
let x be the reduction index. Suppose that ^^' B and 1 ^ ( ^ D are compatible. If 
we are in case i), then we must have either {(A,B),(C, D)} = {(/, J), (7a, Ja)}, 
where |/| = |J| and a £ I U J, or {(A,B), (C,D)} = {(la, J), (lb, J)}, where 
|J| = |J| + 1 and a,b £ IU J. By applying either fl73|) or ([711), we see that the 
resultant \^^ B ,^^ D \ X factorizes as a product of Dodgson polynomials. If we 
are in case ii), then the resultant ^ r D \ x is by definition a five-invariant 

^G'(i>j, k, I, x) where G" is a minor of G. We must next check the compatibilities 

P O R S 

for any two Dodgson polynomials ^^x' ^ Kx m ^ ne new generation. 

Firstly, by definition of linear reduction, two such polynomials can only be com- 
patible if they share a common ancestor ■ Furthermore, by remark l84l (1). the 
distance between parent and child is at most 2, so we have: 

\\(P, Q), (R, S)\\<\\(P, Q), ([/, V)\\ + \\(R,S),(U,V)\\<2 + 2 = 4. 

Since we are in the linear case, we need only consider the resultants of §6.51 
For reductions of type [[0, /],[/, oo]], [[0, /], [0,g]], or [[0, /],[/, g\] (and those ob- 
tained by interchanging with oo) the distance between offspring is exactly 2: i.e., 
\\(P, Q), (R, =2 and we are in case i). Otherwise, the interesting case is when 
we have a reduction of type [[/, g], [/, h]] and \\(P,Q), (R, S)\\ = 4, and we must 
show that we obtain case ii). We first claim that PUQ = RUS. If not, then without 
loss of generality there exists y G P such that y £ RU S. By changing the order of 
reduction, we can also assume that y = x, the reduction variable. But by remark [84l 
(2), the index y must occur in either R or S, which gives a contradiction. Therefore 
PUQ = RUS, and we can assume that {{P,Q),(R, S)} = {(Aij, Bkl),(Aik,Bjl)}. 
By passing to the subgraph G\(A n B), we can further assume that A n B = 0. 
If A = B = 0, then we are in case ii). Therefore suppose in the opposite case 
that \A\ = \B\ > 1, and let a £ A and b € B. We must show that (Aij,Bkl) 
and (Aik, Bjl) cannot be compatible. Otherwise (Aij, Bkl) and (Aik, Bjl) would 
have to possess a common ancestor (U,V), which is of distance at most 2 from 
each. It follows from this that, after interchanging U and V if necessary, we must 
have Ai C U and Bl C V . In fact, there are only three possibilities: (U, V) is 
one of (Ai, Bl), (Aij, Bjl) or (Aik, Bkl). But, if the reduction variable x is a or b, 
then this clearly cannot be the case, since we must have x £ U, V at the previous 
generation. It follows that (Aij, Bkl) and (Aik, Bjl) are not compatible. □ 

The proposition states that the first non-trivial obstruction to being of matrix 
type is the five- invariant, and furthermore, that there can occur no higher obstruc- 
tions of the form [\p 123 ' 456 ; ij/ 134 . 256 ] 7 and so on (unless these Dodgson polynomials 
themselves happen to occur as descendents of five-invariants, e.g., lemma I93)) . 

Definition 90. We call the compatibilities defined in i),ii) of proposition [89l the 
basic compatibilities between Dodgson polynomials. We call extra compatibilities 
the new ones induced by the possible descendents of a split 5-invariant. 

Corollary 91. Let G be a graph, and let e\,...,e n denote an ordering on the 
set of edges in G. Suppose that at the 5th stage of reduction there are only basic 
compatibilities (i.e., the 5-invariant 5 ^g(si, ■ ■ ■ , e$) splits and induces no extra 
compatibilities) , and suppose that for alii = 1, . . . , 5 the minors 

G\ei and G//ei 
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with the induced ordering of edges are linearly reducible. Then G is linearly reducible 
with respect to the ordering ei, . . . , e„. 

The previous corollary will enable us to do inductions. The entire difficulty of 
the problem is that one has to go all the way down to the fifth level to see the first 
non-trivial combinatorial phenomena. 

7.4. Triangles and 3-valent vertices. We study the effect of the presence of a 
triangle or 3-valent vertex on the five-invariants of G. 

Lemma 92. Let a, b, c, i,j be any 5 distinct edges of G. Suppose that {a, b, c} forms 
a triangle. Then ^ a bc = and 

(77) *f ' ij = «f a b c - tj = ® b a c ' ij = 

c c a \ G\a//bc> 

and the five invariant 5 ^(abcij) is the product of any element in the second row 
with one in the third. If {a, b, c} forms a 3-valent vertex, then ^> abc = and 

\pabc,aij _ ^abc,bij _ \^abc,cij _ g 



^aci,bcj _ _^_q,acj,bci _ _ _^_^abi,acj t_ 



G\ab//c' 



tyab.ij _ i^oc.ij _ _i_qjbc,ij 
c b a 



and the five invariant 5 ^(abcij) is the product of any element in the second row 
with one in the third. 

If a,b,c,i, j contains a 2-valent vertex or a 2-loop, then °^{abcij) vanishes. 

Proof. Suppose a, 6, c forms a triangle, and hence ^ a bc vanishes. By proposition 
[23l fy^M is a sum over all common monomials in fy°^f b and ^J^J . Since the latter 

Gt J CLOC 

vanishes, so must iff* b > l i gy symmetry, this gives the first row of (|77|) . Now by the 
Phicker identity *f ' ij - ^f' bj + = 0, we deduce that 4^< bj = We 

showed in example 1331 that ^^ ,b = &% c , so we have: 

L*c i b l w bc ' *ibch 

The left-hand side is yfMyajM = (yai,bjj2 and the r j g ht-hand side is (*^ ,ai ) 2 . 
Since G\a//bc is symmetric in a, b, c, we obtain the second row of (|77)) . We can 
therefore write the five-invariant 5 ^(abcij) = 1 ; _ ^a,bc,cij ^ai,bj^ in 

all possible ways 5l ^(abcij) = ±\ffai,bjq,abc,cij obtained by permuting the indices 
{a,b,c} and {i,j}- It follows that the third row of (f77|) must hold too. The case 
where a, b, c forms a 3-valent vertex is similar. 

For the last statement suppose, for example, that = 0. Then ij/ a! w — by 
the same argument, and hence 5 ^{abcij) =0. □ 

We need to proceed one step further in the reduction. 

Lemma 93. At the 5th stage of reduction, the 5-invariant ty(ijklm) is only com- 
patible with Dodgson polynomials of the form ^^ kl or i^vmMm _ ^ e } lave 

[^{ijklm),^ kl ] x = y m (ijklx)V ijx > klm ¥ jmMx . 

[^(ijklm),V l3mMm ] x = ^ m (ijklx)V l3xMm W jmMx , 
where we write ^ m (ijklx) — ^ Q// rn {ijklx) and ^ m {ijklx) = ^o\ m (ijklx) . 
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Proof. For two polynomials to be compatible in the reduction requires them to 

have a common parent. All parents of five invariants at the fourth generation 

are of the form (ij, kl), which can only have descendents of the form (ij,kl) or 

(ijm, kirn), or the five invariant ^ Qiijklm). This proves the first statement. Recall 

that for linear polynomials /, g in the variables x and m, we have the identity 

[[0,/]m, [f,g]m]x = [[0,/]m, [oo, f] m ] x x [[0, f] m , [0,g] m ]x- Applying this in the case 
/ = ^ijM anc j g = yik,jl gives . 

[4^ fei , *(yWm)] a = x 

The second equation is similar, on replacing in the previous formula with oo. □ 

Lemma 94. Let a,b,c,i,j be five distinct edges in G. If {a, 6, c} forms a triangle 
in G, then at the 5 th stage of its linear reduction, we only have terms of the form 
(A,B), where \A\ = \B\ C {a, b,c, The only possible extra compatibilities 

are between (abc,aij) — (abc,bij) = (abc,cij) and terms of the form (pq,rs) or 
(pqr,rst), where {p,q,r,s,t} = {a,b,c,i,j}. 

If {a, b, c} is a 3-valent vertex in G the same holds, except that the extra compat- 
ibilities are at most between (ab,ij) — (ac,ij) = (bc,ij) and (pq,rs) or (pqr,rst). 

Proof. Suppose that {a, b, c} forms a triangle in G. The case when a, b, c forms a 
3-valent vertex is similar (and dual to it). By lemma l92| we can write 

(78) H{abcij) = : vl-: i ' ; 'ni,''-''' 

in all possible ways by permuting the indices {a, b, c} and {i, j}. Now consider the 
reduction of ^ with respect to the five edges {a,b,c,i,j}. Since it factorizes, the 
five-invariant 5 ^(abcij) will be replaced with the factors occurring in the right- 
hand side of (|78l) . This will introduce extra compatibility conditions between these 
factors owing to the fact (lemma 1931) that the five-invariant is compatible with all 
terms of the form \&P q,rs and xj/PQ*. 7 " 5 * ; where {p, q, r, s, t] = {a, b, c, i, j}. These can 
be of five different kinds (since terms of type \E»° b '^ vanish): 

i) vi/- ''.' , a) v|,;" J 'J , 

Hi) ^ acl bc i , i V ) m^bij : ^) ^abc.cij 

where {a, b, c} and {i, j} are to be permuted in all possible ways. Each representa- 
tive of i) — iv) listed above is already compatible with the left-hand factor v]/° t,b -' 
of (|78|) by the basic compatibilities of definition |90] Since we can always write 
5x S(abcij) in many ways (|78|) . it follows that any polynomial obtained from i) — iv) 
by permuting {a, b, c} and {i,j} will always be compatible with an appropriate 
choice of left-hand factor of (|78|) . Therefore, the only new compatibilities that 
must be taken into account are the ones arising from the right-hand factor of (|78jl , 
and v), which are both of the form \$J abc > ci i . □ 

We will only use this lemma in the following context. 

Corollary 95. Suppose that e±, . . . , eg are five distinct edges in G, three of which 
form a triangle, and three of which form a 3-valent vertex. Then at the 5 th stage 
of the linear reduction of G, we have only Dodgson polynomials of the form (A, B), 
where \A\ = \B\ C {e%, . . . , e§}. The compatibilities are precisely the basic compati- 
bilities of definition \9(A and no others. 
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Proof. Put the first and second halves of the previous lemma together to deduce 
that any extra compatibilities that might arise actually reduce to basic compatibil- 
ities after rewriting terms using the identifications in lemma [92"1 □ 

7.5. Graphs of vertex-width at most 3. The most basic family of graphs that 
are linearly reducible are given by the following theorem. 

Theorem 96. Any graph G satisfying vw(G) < 3 is of matrix type. 

Proof. Let O = (ei,...,ejv) be an ordering on Eq such that vwo{G) < 3, and 
consider the reduction of ^ = <J/g with respect to ei, . . . , ejv- Let G\, Gi denote the 
subgraphs of G spanned by the edges {ei, . . . , e„} and {e n +i, . . . , eAr}, respectively. 
By assumption, G\,Gi meet in at most 3 vertices which we denote by v\,V2,V3 
(the case where there are fewer than 3 vertices is trivial and left to the reader). Let 
n > 2 and suppose by induction that the reduction at the (n— l) th stage consists of 
Dodgson polynomials of the form ^q B ', where |A| = \B\ and A, B C G\, and basic 
compatibilities given by cases i), and ii) of proposition [SHI The compatibilities 
in case i) give rise to descendents which are products of Dodgson polynomials, 
and one verifies the induction step exactly as in the proof of proposition 1891 The 
compatibilities in case ii) are between polynomials of the form (Mij, Mkl) and 
(Mik, Mjl). Let m = e n € Ed, and consider the minor G' — G\M//N, where 
N = Gi\MU {i,j, k, I, m). It suffices to show that the five-invariant 5 ^G'(ijklm) 
splits and induces no extra compatibilities. The minor G' inherits a decomposition 
G\ U G*2, where G[ — {i,j, k, I, m} has exactly 5 edges, and G[ and Gi meet in at 
most 3 vertices (again we only consider the non-trivial case when there are exactly 
three: v±, 1)2,1)3). There arc a limited number of possibilities. Suppose that G[ has 
no vertex besides v\,V2,V3. Since it has 5 edges, it must contain two double edges 
or one triple edge. One of these situations is pictured below (left). 




It follows from lemma 1921 that 5 ^ ^'(ijklm) vanishes. If G[ contains three or more 
vertices different from vi,v 2 ,V3, then one of them must have degree 2 or less (e.g. 
above right), and again we conclude that 5 <5 G'{ijklm) — by lemma [92l 




For Gi to be simple it must have one or two vertices disjoint from V\ , v% , V3 and 
there are exactly two cases (above). In either case, {i,j, k, l,m} contains both a 
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triangle and a 3-valent vertex. We conclude by corollary [95] that 5 ^ G'(ijklm) splits 
and induces no extra compatibilities. This completes the induction step. □ 

Remark 97. The proof consists in analysing the local 5-minors in a graph of vertex 
width 3, and checking the triviality of the 5-invariant. It is likely that a similar 
argument will extend to the vertex width 4 case if one excludes the appropriate 
local minors. Also, instead of appealing to corollary |95j it suffices to compute the 
possible compatibilities for the two situations depicted above. One can show [7] 
that there is a universal formula for the graph polynomial of a 3- vertex join, in 
the same spirit as corollary 1341 In other words, the heart of the previous theorem 
can be reduced to computing the linear reduction of a few small graphs, the most 
non-trivial of which is the wheel with four spokes W4. In conclusion: the fact that 
W4, is of matrix type implies that all graphs of vertex width 3 are of matrix type. 

The previous theorem is closely related to the star-triangle relations, as the 
diagram below illustrates. The first row shows a sequence of operations which 
splits a triangle down the middle, the second splits a 3-valent vertex in two. 





The operation of splitting a triangle preserves primitive divergence. 

Theorem 98. Let G be a graph with an ordering ex, ... , e^v on its edges. Suppose 
that ei, . . . , eg forms a split triangle or a split vertex as indicated above (far right). 
Let Ga and Gy denote the graph with N — 2 edges obtained by replacing ex, . . . ,e$ 
with a triangle and a star (far left). Then if both Ga and Gy are linearly reducible 
with respect to the induced orderings, then so is G. 

Proof. Apply corollaries [Ml and 1^51 in turn. It suffices to consider successive minors 
of the form G\ei and G//et, for 1 < i < 5. In all cases one eventually obtains a 
minor of cither Ga or Gy. □ 

Example 99. Let W3 be the wheel with 3 spokes. Choose a triangle in W3 and 
split it. This creates two new triangles. Choose either of these two triangles, and 
split them. Continuing in this way generates an infinite family of planar graphs 
which contains the wheels and zig-zags. They are clearly of vertex width 3, and 
hence by theorem [Ml of matrix type. 
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8. Moduli spaces and linearly reducible hypersurfaces 

For any set of linearly reducible hypersurfaces, we construct explicit maps to the 
moduli spaces QJto , n of genus curves with n marked points. This will enable us to 
compute the periods in the following section using the function theory of 97lo,n- 

8.1. Recap. We briefly recall the situation so far. We begin with a set of irreducible 
hypersurfaces S contained in (P 1 )^ (typically, the zero locus of a graph polynomial), 
along with the coordinate hypercube B. In this section, we shall work on the open 
complement of S, so it is convenient to replace P 1 with G m = P 1 \{0, oo}. Consider 
the maps ttm\ : G^ — > G^~ l given by projecting out the first i coordinates, and write 
TTfi] = TTi ° • • • ° "I) where TTi : G^~ !+1 — » G^~' denotes each successive projection. 
In Sj5]we defined the Landau varieties Li — L(S, ttui) which, in particular, have the 
property that: 

tt m iG^CSUtt^CLO)— ►G£- i \L, 
is a locally trivial fibration. We write Lo = S, and define: 

Li = Li U TT^CLj+i) U . . . U {tt N -i o . . . o ■K i+1 y 1 (L N -i) . 
The situation is summarized by the following diagram: 




The maps tt^ are trivial fibrations, the 7Tfc in general are not. We say S is linearly 
reducible if each component of Li is of degree at most one in the fiber of Hi+\. 

8.2. Maps to the moduli spaces 9Jto,n- Consider a set of distinct irreducible 
hypersurfaces S contained in GJ^, and let it denote the coordinate projection GJ^ — > 
G^ -1 . The set S is partitioned into a set of vertical components S v (of degree in 
the fiber of 7r), and horizontal components Sh (of degree > 1 in the fiber): 

S = S v U Sh ■ 

Suppose that every component of Sh is linear in the fiber of tt, and let M = \Sh\ 
denote the number of horizontal components in S. Then there is a natural map: 

p : G^\S — > Mom+3 

This follows from the univeral property of the moduli spaces 9Jto,M+3- The fiber of 
the map tt is isomorphic to G m , and the horizontal components of Sh cut out M 
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points on G m , and hence M + 2 points on P 1 . This maps to the universal curve 
9fto,A/+3 — > 9#o,M+2 with M + 2 marked points. More precisely, we have: 

Lemma 100. There is a commutative diagram mapping to the open moduli spaces: 
G» \(S U tt^LIS, tt)) 9K ,m+3 

/ 

G^ [ - 1 \i(S', tt) ^ OT ,M+2 

where f is the map which forgets one of the marked points. 

Proof. We write down all the maps explicitly. Let a±,...,a n denote coordinates 
on GJ^, and let A denote the coordinate ring of G'^ 1 \S V . Let the set of horizontal 
components of S be the zeros of irreducible polynomials fa = a^ai + hi, where 
dj, bi € Z[a2, ■ ■ ■ , a n ] and aibi ^ 0, for 1 < i < M. Recall from lemma [67] that the 
Landau variety L(S,n) is given by the zeros of the resultants 

[/*, fj]ai = a-ibj - ajbi , [0, fa] ai = bi , [oo, fa] ai = a, . 

Define A + = A[a^ , (a.ibj — Oj6j) -1 ]. The lemma follows on taking the Spec of 
the following commutative diagram: 

^[a^j/T 1 ] " ~ Z [*i =1 ' ■ ■ (! ~ **)i<*<m> (*» ~ t j)i<i<j<Ai] 

f 

A + ~* 7L\t x , . . . , t M _ 1} (1 — ij)i<i<M-i' (*» — ^)i<i<j<j\/-i] 
where /* is the inclusion, and the horizontal maps p*, p* are given by 
tM i-> — T — ai , and U H> lor i < M . 

The map p* is uniquely determined up to a choice of ordering on the hypersurfaccs 
in Sh U {0,oo} (resp. marked points on WIq.m+3)- D 



We wish to apply this lemma to the tower of maps (|79|) . Let Ri denote the 
coordinate ring of G^ _J \Lj. We obtain a nested sequence of rings: 

Definition 101. Let Xj = Vj U ffj denote the decomposition of Li into horizontal 
and vertical components with respect to the projection 7Tj. We write 

(80) Mi = \Hi\ 

for the number of irreducible horizontal components. This is of course equal to the 
number of horizontal components of Li . 

Remark 102. If (G, O) is an ordered graph, and S — Xq, then the numbers 
Mo, . . . , M eG are interesting invariants of (G,0). In the generic case, when G 
is of matrix type, these numbers initially coincide with the number of Dodgson 
polynomials M = I, Mi = 2, M 2 = 5, M 3 = 14, M 4 = 43, . . ., given by 
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For any given graph, however, the numbers Mk are typically smaller because many 
Dodgson polynomials vanish due to lemma [29j and so the Mi tail off for large i. 

Now suppose that S is linearly reducible, and write the components Hk of Lk as 
zeros of linear terms fi, . . . , fu k where fi = aiCtk + bi, and ai, bi G R k +i- We have 



(81) 



R k = Rk+i [a k , — , -r : fi G Hk) 



Since the Landau variety of L k with respect to 7T& contains, but is not in general 
equal to Lfc+i, we cannot apply the previous lemma directly to each step in the 
tower (f?9")) . But if we set L"£ +1 = £(Lfc,7Tfc + i), lemma IT0"0l gives: 



\L k 



-N-k-1 



k+l 



-JV-fc 



; \£fcUfc+l£fc+l 



-N-k- 



m . 



M k +2 



Rk+iKatbj - ajb.y 1 , l<i<j< M k ] (see Then 
the left-hand square of the above diagram is simply the Spec of the diagram: 



We use the notation R£ +i 



Rk 



R k 



R 



k+l 



R k+1 



Lemma 103. There exists a pair of spaces DJl^ M k +j' ™^ 3 — 2, 3 which satisfy 
9Ro,Mk+j — M k +j — ( ^m' !+ "' _3 ' suc h ^at p, p extend to maps: 



Spec R k = GZ~ k \Lk 



Spec Rk+i = G^- k - 1 \L k+ 
and induce an isomorphism: 
7fe : Spec R k 



Ml 0,Mk+3 



m l,M k +3 x otJ Mfc+2 S P eC R k+1 



Proof. The map p defined in the proof of lemma II 001 gives a map from Spec R k+1 
to M ,M k+ 2 = Spec Z[*f x , . . - ,^-1' C 1 - (*< " such that: 



for 1 < i < M t - 1 



Define 9ttJ, Mfe+2 



to be the Spec of the ring Q obtained from Zfff 1 , . . . , i^ 1 
inverting terms (1-tj) (respectively (U-tj)) if and only if /juj = a Mk bi-a l b Mk 
(respectively [fi,fj] = aibj — ajbi) is invertible in Rk+i- Now define 

U»+s = s P ec > 73^7 < ^7^7- 1 < * < M fe - !] , 



along with the natural map from DJt Q 



M k +3 



This is no longer a fibration 



in general, reflecting the fact that Spec R k — > Spec Rk+i is also not a fibration. □ 
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The space 9JlJ M+2 is the complement of only those hyperplanes in G^f -1 which 
correspond to resultants [ft, fj] which survive in the Landau variety Lk+i- The 
superscript f reflects the discrepancy between Lk+\ and L(Lk,iTk+i), or, in other 
words, the failure of ttk+i from being a fibration. 

Theorem 104. Let S be a set of linearly reducible hypersurfaces in G^ ; and let 
Li = L(S, 7T[jj) C G^ _l denote the corresponding Landau varieties. Let Li be 
defined as above, and let Ri denote the coordinate ring of G^ l \Li. Let us write 

mi = Mi + 2 > 3 , 

where Mi is the number of horizontal components of Li, for 1 < i < N . Then for 
each 1 < i < N , there exists a pair of affine schemes DJIq m .,9JtJ m +1 satisfying 

(82) III 

mo, mi c mi^ c g™*~ 3 

and hence defined over Z. There are connecting morphisms ifn such that: 4>n : 
Spec R N — > Stto.m^!' and for all 1 < i < N - 1, 

& ■ m lm t +i * ■■■ t X Ml imN _ 1+1 t x Spec R N — > ml m% i 



m SOU „, tm 

where the maps in the fiber product are given on the left of each x by the natural 
maps 3JtJ m . +1 — » 9JlJ m . (jffgp . and on the right by the maps <pj for i < j < N . 
Then for each 1 < i < iV, £/iere is an isomorphism: 

(83) : Spec Ri = dill +1 x ... x Spec i?w 

95!?. „ _ 

such that the projections between the Spec Ri are induced by the natural maps 
ml mi+1 x X— >0Rt x X^X,i.e: 

(84) Spec ft • • x Spec fty 



0,m j+1 0,m JV _ 1 

In oi/ier words, the schemes Ri can be entirely constructed out of Spec ftv C G m , 
the modified moduli spaces 9JtJ m . , and i/ie connecting maps <f>i . 

Proof. In the previous lemma we defined morphisms fik '■ Spec Rk+i ^o mfc j 
and isomorphisms jk : Spec Rk — > ^0 m fe +i x <m + Spec Formally set 

In = ipN+i = 1, and define, by decreasing induction for 2 < i < N: 
(85) 0, = 

V^i = (1 x V'i+l) 7* ■ 

□ 
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8.3. The case when G is of matrix type. Let (G, {1, . . . , cg}) be of matrix type. 
Let Qo = {({0, 0}, 0)}, and for each 1 < i < ec, denote by Qi the set of all indices 
({7, J}, if) where 7, J, if are subsets of {1, . . . , i} such that 7U J U if = {1, . . . , i}, 
|i| = \J\, and such that the Dodgson polynomial VP^ 7 does not vanish. Since G is 
of matrix type, its Landau varieties are contained in the zero locus of the Dodgson 
polynomials. Therefore, working over Q, we have: 

Ri = Q[a±\, . . . , a±\ (^r 1 , for (7, J, if) e Q l U Q l+ i U . . . U Q ea ] , 

for < i < cq — 1, see also ([5], §7). Next, we decompose Qi into its set of 
horizontal and vertical components: Qi — Q\ U QJ where Q^Lj is the set of indices 
({7, J}, if) such that = ^' U a t + satisfies *£' <J *£/ ^ and Q|_ x is 
its complement in Qi-\. The numbers Mj = |Q^| are the number of horizontal 
Dodgson polynomials at the i th level. 

Next, we define the spaces SOtJ M +3 C G^f i+3 in terms of simplicial coordinates 
we denote by i^ J , for every ({7, J}, if) g Qf, i.e., first set: 

(86) Wu..u •:; = Spec Q[(^ J )±, — * 1 ] . 

Now, fixing some element (A, 7?, C) € Qi-i, we can write down a map : Spec Ri — > 
9fto,A/ ; +3 as in lemma [TUP! defined on the affine coordinate rings by 

\J>t)*-*fC *-> jiI,iJ T A,B' VP*)* ■ L C ^ a * .j.A.B 

The coordinate on the universal curve, i.e., the fiber of the forgetful map 9Ho,Mi+3 — > 
9Jto i M 4 +2, is t c ' B . The modified space m +2 IS defined in a similar manner to 
(1561 except that we denote the coordinates by s 1 ^ for ({7, J}, if) 7^ ({A, B},C), 
and the only terms besides s£ that are inverted are terms of the form (1 — s^- ) 

I, J _ L, 
3 K S N 

ft 



if (I, J), (A, B) satisfy a basic compatibility (definition 150]) . and (s^ J — ) ^ 



(i, J), (7, M) do. The map ft : Spec iZj+i — > OJtJ m of lemma [TU31 is given by: 

.-r.il^i J ~j.iA,iB 

(B-) ■ s'" 7 1 ^ ^ 

IP*J* ■ s K \-t ji,j T A,B 

To verify that this map is well-defined uses the identities ([22]) and (|23|) . The map 
Pi defined above also gives the isomorphism 

ji : Spec Ri —> TV m +1 x Spec i? i+ i , 
where the fiber product is defined using ft. Thus on the affine rings we have 



! \ d u A,B\±l /, A,B\-l 1 A,B J,J\-li ~ D 

( \ AB K C 

Kli)* ■ s c ^ -oh tAB 

The maps (f>i and ipi are deduced from (1851) . Concretely, the maps (</>i)* send each 
s k J to a product of cross-ratios involving other s. 

Remark 105. The upshot of this is to write down changes of variables which essen- 
tially turn the graph polynomial into products of cross ratios. 
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9. Calculation of the Periods 

9.1. The bar construction of 2to, n . We briefly recall some properties of the 
Q-algebra of iterated integrals on the moduli spaces 9Jto,n (see also [8], §3). 

Definition 106. Let V(atto,n) = H°(B(tt^ (logMo,„\aJl ,™))) denote the zeroth 
cohomology of Chen's reduced bar complex on the global logarithmic forms on 9Jto,n, 
for n > 3. It is a graded commutative Hopf algebra defined over Q. 

One can also view V(9Jlo,n) as the de Rham realization of the motivic fundamen- 
tal group of 9Jto,n- Suppose we are given a tangential basepoint t on 9Jto,n which is 
defined over Z. Then we obtain an isomorphism ([8i, §6.7): 

(87) Pt : V(M , n ) -A- L(SWo, n ) , 

where L(9Jto, n ) <S)q C is the graded Hopf algebra of homotopy-invariant iterated 
integrals on 9Jlo, n (C). Its Q-structure L(9Jto, n ) is given by the choice of basepoint 
t. The elements of L(9Jto, n ) can be expressed as multiple polylogarithms in n — 3 
variables, which arc multivalued functions on 37to,n(C) with unipotent monodromy. 

Definition 107. Let Z — Q[C("-i, ■ • • , n r ) : ni, . . . , n r S N, n r > 2] denote the ring 
of multiple zeta values. It is filtered by the weight rv\ + . . . + n r . 

Choosing a different tangential base point over Z changes the Q-structure on 
L(9Jto, n ) ®Q C, but preserves the Q-structure on the filtered algebra L(9Jto, n ) <8>Q 
Z (the Q-structure is modified by a product of Drinfel'd assocatiors, which have 
coefficients in Z). By abuse of notation, we will sometimes consider elements of 
V{%Ro, n) as elements of L(^XH ^ n ) ®q Z, for some unspecified isomorphism p t . 

We also require a relative version of the bar construction. Let 

denote the map which forgets a marked point. It comes with n sections ax, . . . , <r„, 
and is a fibration with fibers isomorphic to P 1 \{cti, . . . , a n }. We define 

Vk ,„(9Jto,n+i) - H°(B(n; 1/!nt0iB (log(o-i U . . . U a„)))) , 

to be the bar construction of the fiber relative to the base, which is again graded 
by the weight. Let Lot „ (9Jto,n+i) be its realization in terms of hyperlogarithms 
(0 §5, [9], §5.1), which again depends on the choice of a tangential basepoint. 
The algebraic structure of V<xn a n (9Jto,n+i) is that of a free shuffle algebra onn-1 
generators. We will only require the following fact, proved in [8]: 

Theorem 108. Let uj £ il} glo +1 / OTo ®oin 8u (0)!o.„+i) of weight k. For any two 

distinct sections Gi, aj : OTo,n — > 9Jto,n+i the integral in the fiber satisfies 




UJ E Z ®Q L(DJl ,n) , 



and is of total weight at most fc + 1. For the integral to make sense, we must assume 
that in each fiber, the domain of integration is a continuous path from <7j to o~j along 
which uj is single-valued. 

It is proved in ([8], §3.5) that there is an isomorphism of algebras (which does not 
respect the coproducts) V(Wlo, n +i) — Vrm _„ (2to,n+i) ®Q V(tHJlo, n )- The algebraic 
structure of V(ffflo, n ) is a product of shuffle algebras and is therefore well suited to 
algorithmic calculations of Feynman integrals. See [9] for a concrete example. 
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9.2. Linearly reducible spaces. Let S C (P 1 )^ be a linearly reducible set of 
hypersurfaces over Q. Recall from §8.21 that this gives rise to a nested sequence of 
rings Rq D Ri D . . . D Rn-i 3 Rn 3 Q, along with two families of maps: 

(88) ft : Spec R l+1 -► 0J?J ;m . 
and 

(89) 7l : Spec Ri ^ 9JtJ mj+1 x Spec fl m , 

where 9JtJ m . D 9^o,mi is isomorphic to an affine complement of hyperplanes, and 
Spec R n is an open subscheme of P 1 . We will use the maps ft and ji to construct 
a space of functions V(Ri) on Spec Ri in which to compute periods. 

Definition 109. Let V(DJll m .) C 1/(9710,™;) be the zeroth cohomology of the 
reduced bar construction on 9Jt m . D 9Jto, mi . 

By an isomorphism p t , elements of V(9JtQ m .) correspond to multivalued func- 
tions in L(9Jlo, mi ) which are unramified along boundary components of £tJtJ m . \9Jto,m, 

Proposition 110. Let E be a complement of hypersurfaces in A™ x A 1 which 
are defined over Q, let ir : A" x A 1 — > A" denote the induced projection, and let 
B = tt(E) C A™, issume i/iai i/ie components of E are of degree < 1 in the fiber 
of 7r 7 and let B' be the largest open subvariety of B such that 

it : E' — > B' 

is a fibration, where E' = 7r _1 (i?'). Denote the fiber over the generic point of B' 
by F. Thus B' contains the Landau variety L(E,ir) as defined in lemma \6T\ 

For any X = E,B,E',B', let us write b(X) = H (B(D,*(X)) for the zeroth 
cohomology group of the reduced bar construction on the de Rham complex of X 
with coefficients in Q, and bB'(F) for the relative version H°(B(fl*(F/B / )). 

(i) . There is an isomorphism of algebras b(E') = b(B') ®q bs'(F) 

(ii) . The image of the map b{E) <—t b(E') is contained in b{B) <E>q bB'(F). 

Proof. Write B = Spec R, E — Spec R[(aia + bi)^ 1 }, where at,bi € R. We have 
B' = Spec R+, where R+ = i?[(a 4 6 3 - a^h)- 1 )], and E' = B' x B E. The iso- 
morphism (i) was proved in [8], corollary 3.24, and is dual to theorem 3.1 in |13) . 
To prove (ii), note that the natural map i/ 1 (£';Q) ff^i^Q) is split by lift- 
ing each logarithmic form on the fiber to dlog(aia + bi), and this gives a map 
H 1 (E;Q) — » H 1 (B;Q). In general, it follows from the Eilenberg- Moore spectral 
sequence that the associated graded of b(X) (with respect to the length filtration) 
is a certain subspace of the tensor algebra T(H 1 (X;Q)) on H 1 (X;Q). Thus 

gr*b(E) C gr*b(E') £* b(B') <X> Q b B >(F) 

But the map b(E) -> b(-E') -> 6(5') lands in 6(B), since it is induced by H X (E\ Q) -> 
fl" x (B;Q), andgr*6(B) = gr*6(B')nT(iJ 1 ( J B)), inT(ff 1 (B')). This implies (m). □ 

By (IHU), this motivates the following inductive definition of the spaces T/(i?i). 

Definition 111. For every 1 < i < N define V(Ri) inductively by the formula: 

(90) V(Ri) = V Wo , mi (SWo.^+1) ®Q ^(i? 4+ i) . 
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Thus V(Ri) is defined to be a tensor product of shuffle algebras on m, — f 
elements Vgji 0im . (3Ho, mi +i)- The elements of V(Ri) can be thought of as multivalued 
functions on an open subset of (Spec i?j)(C). 

Lemma 112. The map ft : Spec Ri+\ — > DJIq m . induces a map: 

(ft)* : V(DJll m .) — > V(R i+1 ) 

Proof. By functoriality, ft induces a map: 

(A)* : fl°(5(n*(anj im4 ))) — > tf (s(Q*(s P ec i^ +1 ))) . 

It suffices to show that for all j, 

i?°(S(n*(Spec iJj))) C V{Rj) , 

i.e., our recursive definition of V(Rj) does indeed contain the iterated integrals on 
Spec Rj. To see this, consider the open subscheme E/j+i C Spec Rj+i given by 
U j+1 =Pj\M^ m] ). Then the open subscheme Wj C Spec i?j given by 

- 7 7 1 (ajlo, m3+1 x C/, +1 ) , 

fibers linearly over Uj + \. The lemma follows from the previous proposition on 
setting E = Spec R jt B = Spec B' = U j+1 , E' = W r □ 

Therefore lemma 11121 defines a transfer map 
(91) id® (ft)* : V{Ri +1 ) ® Q ^(9JtJ iTOi ) — ► V(iii+i) 

This is the only data we will require to compute the periods in £19.41 

9.3. Tangential base points and rational structures. In order to compute 
periods, the maps induced by ft, 7^ on the iterated integrals should be defined over 
Q. Therefore we must first define a Q-structure on the algebra of iterated integrals 
on Spec Ri(C), which follows from a choice of tangential base-point on Spec Ri. For 
this, it is natural to use the Schwinger coordinates o^, . . . , ajv, as follows. Recall 
that there are linear functions fk — a^ai + bk of a.i such that: 

R i = R i+1 [af 1 ,f- 1 , l<k<M k ] . 

It follows from §3.5 in [8] that Ri inherits a tangential base-point by induction. Set 

L{Ri) = L{R l+1 ) ®Q7t ? (i£trto, mj (^0,m < +l)) , 

by induction. The tangential basepoint means that the elements of L{Ri) are reg- 
ularized by letting on — > 0, . . ., ajv — > in that order. Concretely, the functions in 
L(R{) are Q-linear combinations of products of elements in L{Ri + i) 1 with functions 

f{ai, a N ) = ^2 lo E k ( a i)fk(ai, ■ • ■ , a N ) , 

k 

where fk € 7*(-^OT ,m- (2rto,rru+i)) i g identically zero on = 0. This defines a 
Q-structure on a space of iterated integrals on Spec Ri, i.e. the left-hand side of 
the diagram of lemma 11031 The spaces of iterated integrals on the moduli spaces 
9Jt m +1 on the right-hand side already have a canonical Q-structure after tensoring 
with Z. More precisely, if £(50?J C L(2Tt _ mi ) is the Q-subalgebra of L(50T Ojmi ) 

(defined earlier, for some tangential basepoint over Z) given by the homotopy- 
invariant iterated integrals on , then L(9JtJ m . +1 ) <8)q 2 is well-defined. 
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9.3.1. Compactification ofdJl\ m . +1 . Recall that 9JIq m +i c (G m ) m ' _2 is the com- 
plement of a configuration of hyperplanes of the form ti = tj, U = 1, where U are 
coordinates on each component G m . There exists a minimal smooth compactifica- 
tion £Pt 0m . sucn tna * ^Omi+i c ^o,mi+i i s tne complement of a smooth normal 
crossing divisor. It is defined over Z and there is a map Tlo^ mi +i ~> which 
blows down certain divisors of 9Jf ,m i+ i- For example, if 9JtJ _ m +1 = (G m ) mi ~ 2 , 

then its minimal compactification is (p 1 )™;- 2 . There is a stratification on QJtJ m . +1 
obtained by intersecting components of boundary divisors, and its deepest stratum 
is of dimension 0, i.e., a collection of points. By standard techniques, one can write 
down normal coordinates in the neighbourhood of each such point as quotients of 
terms U, ti — 1 and ti — tj corresponding to the hyperplanes in A mi ~ 2 \!2JtJ m . +1 . 

9.3.2. Ramification. In order to determine if the rational structures on the algebras 
of iterated integrals defined previously are compatible, consider any open path 

7 : (0,e] — > (Specifc)(C) 

whose image lies in the sector C «i < cti+i C.<aAi<l. By composing with 

the map p : Spec Rj — > 9tto. mi +i 3Jto mj+ i we obtain a path in (SDIq mj+ i)(C). 

By compactness, its limit \im t ^o(p{l(t))) defines a point p e QJIq mj +i- 

Definition 113. The map p is unramified if p* : W 1 L(pJll mi+1 ) -> W^CR*) <8> C 
is defined over Q, and p G SJtJ m +1 ues i R a deepest possible boundary stratum. 

Proposition 114. If p is unramified, then f3* : L{yyi\ )m . ) <E)q Z — > L{Ri + \) ®q Z 
and : i<m o ,m i+ i(^0,TOj+i) ®Q ^(-Ri+i) -> £(-Ri) ®Q 2 are defined over Q. 

Proof. Every function in L(£0tj m .) lifts to a multivalued function on SUtJ m . with 
logarithmic singularities along the boundary divisors. By choosing appropriate nor- 
mal coordinates zi, . . . ,zj> which vanish at the point p, and taking this as tangential 
base-point, we see that an algebra basis for £(3JIq m ) ®Q ^ * s s P anne d by 

log(zi) , ... , log(z £ ) , f(zi,...,ze.) , 

where f(z%, . . . , zt ) € L(9Jto m< ) 0q Z vanishes at p. By assumption, 

/3*(logz fe ) g 

is defined over Q for 1 < k < t. It suffices to check that f)* f{z±, . . . , zi) is in 
L(Ri + i). But this follows from the fact that p = lim t ^o(A°7(*)) an d the definition 
of the Q-structure on L(R i+ i) ®q C. The case 7* is similar. □ 

Remark 115. One can show that definition 11131 is equivalent to the property that 
p* : W x L{Wll <m . +1 ) -> W 1 L{R i ) ® Q C be defined over Q. 

Definition 11131 can be made explicit. Let Li be the Landau variety of S with 
horizontal components fk = akCti+bk, a^bk 7^ 0. Recall that the map p; : Spec Ri = 
Qpi^JV— — s. 9Jto,mi+i is given in simplicial coordinates by: 

ft (*M») = -air — and Pl (t k ) = 
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A Q-basis of W 1 V(Tt( > m .) is given by the logs of t%, 1 — U, and ti — tj for certain 
pairs and therefore definition 11131 requires that their images in W 1 L(Ri + i): 

(92) log(^) and log ^~ a ^\ 



x bj aibj 



be defined over Q, and that certain cross-ratios in the same quantities ti, 1 — U, ti—tj 
tend to {0, 1, oo} as on — > 0, . . . , an — > in that order. By linear reducibility, the 
arguments of the logarithms (|92p factorize into terms which are linear in on: 



9 = 9a af ]J (P*> a i + !) Sfc e 
fc=i 

where G Z, and 50 G -Ri+2 is the leading non-zero term in the Laurent expansion 
of g at «j = 0. Thus logg G is defined over Q if and only if log go G V{Ri + 2) 

is defined over Q. Proceeding by induction, we see that it is enough that 

1 1 1 

(93) lim . . . lim lim g = 1 

where lim^ denotes the first non-zero term in the Laurent expansion of a 
rational function h at x = 0, and where g ranges over the set 

(94) { [f k , 0] , [f k , 00] for all k} U { [/ fe , /,] for all compatible f k , /,} . 

Definition 116. Let 5 be a linearly reducible set of hypersurfaces. We say that 5 
is unramified if holds for all i = 1, . . . , iV 

This implies in particular that Spec Rjy D P 1 \{0, l,oo} is the complement of 
at most 3 marked points. If G is of matrix type, then there exists an ordering on 
the edges of G such that the components of the Landau varieties Li are zeros of 
Dodgson polynomials ^^ J - We say that G is positive if, for some ordering on its 
set of edges, every such Dodgson polynomial has only positive coefficients. 

Lemma 117. If G is of matrix type and positive then = is unramified. 

Proof. Since G is of matrix type, the terms occuring in (|94p are products of polyno- 
mials ( 1 $ I ^- J ) ±1 . By the positivity assumption, each such is a sum of monomials 
with coefficient +1 and so the limit in (|93|) is necessarily 1. □ 

Theorem 118. If G has vertex width < 3, then G is of matrix type and positive. 

Proof. We have already shown that vertex width 3 implies matrix type. It suffices 
to show that $g K has positive coefficients if /U JUif = {1, . . . , i}, where 1,...,N 
is the ordering on the edges of G. By theorem 23 of [7], there is a universal formula 
for 3- vertex joins, in terms of the graph obtained by adding a 3-valent vertex to the 
subgraph spanned by {1, ... ,i} and connecting it to the three distinguished vertices 
(see §4.6 of 0). Then * q K is a polynomial in the variables x, y, z corresponding 
to these three edges, which are themselves spanning forest polynomials of G, and 
therefore have positive coefficients (proposition 38 of [?])■ By proposition |2T{1 there 
are very few possibilities, and all are checked to be positive. □ 

Remark 119. One can also consider the case when the ramification is contained in 
a set of roots of unity ([9J), by working throughout with the moduli spaces JDTon, 
which are finite covers of 9Jto,n, and their ring of periods which are values of 
multiple polylogarithms at these roots of unity. 
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9.4. Calculation of Feynman integrals. Let S be linearly reducible and defined 
over Q, and let fo be a multivalued function on G^\S. Consider an integral 

I = f dai . . . dan ■ 

J[0,oo] N 

For this to make sense, we must assume that fo is single- valued along the domain 
of integration and that the integral converges. If fo has unipotent monodromy and 
is defined over Q, then it corresponds to an element in R ®q V(Rq), and I can be 
computed by integrating one variable at a time via the diagram: 

(95) (P 1 )^ * Spec R 

7Tl 

( P i)W-i\ Ll ^ Spcc Rl 



This can be done by working in the rings V(Ri), which correspond to algebras of 
unipotent functions on (Spec i?j)(C). More precisely, we define 



(96) f i+1 = / fida. 



H+l 



and / = /at. By theorem 1561 and remark [STI we know that the partial integrals fi 
are multivalued functions on (P 1 ) jv_l \ij, i.e., 

(97) Sing(/i) C U . 

Example 120. The Feynman case is similar. Let G be a connected graph, and 
consider a convergent affine Feynman integral of the form: 

f P(a 4 ,loga l ,log* G ) 
1=1 ; OlCHN = i)da>i ■ . . daN 

where P is a polynomial with coefficients in (Q>, and S = Xq. The integrand dchncs 
an element f € i?o ®Q V(Rq), and / = /jv-i| a =1) where the are given by (|96| . 

Theorem 121. Let S be a linearly reducible set of 'hyper 'surfaces which is unrami- 
fied. Then I € Z. 

Proof. We write B(Ri) = Ri <S>q L(Ri) <g>q Z, equipped with the weight filtration. 
The elements of B(Ri) can either be seen as elements of the bar construction or as 
iterated integrals on Spec Ri, and we will use both points of view interchangeably. 
Likewise, let B mo m . (9^ imi+1 ) - 0(T^ >mi+1 ) ®q L OTo , mi (9Ko,m i+ i) ®Q Z- 
Recall that there is a commutative diagram: 

(98) Spec Ri - > m °> m '+ 1 sm ^ SpCC Rl+1 



Spec Ri 



TV 0m . x Spec R i+l 
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We can therefore compute the integrals by travelling around the right-hand side of 
this diagram and working on the moduli spaces 9Jto, mi +i. More precisely, we have: 

(99) B (R t ) B mn nH (ml <mi+1 ) ® 0{ml ^ B{R l+1 ) 

<+i 

B(R l+1 ) B(ml mi ) ® (?ml mi ) B(Ri+i) 

The horizontal isomorphism along the top follows from the definition of L(Ri) as a 
tensor product, and the horizontal map along the bottom is given by (|91[) . Suppose 
by induction that ft G B(Ri). Since ctj+i corresponds to the coordinate in the fiber 
of 9Jto, mi +i 2^0, m i5 the 1-form /j dati+i corresponds via (7" 1 )* to an element 

k ' m ' 
where f^-Ban,,^ (9Jl , mi+ i) = fi^ / OTo m . ^^....(^m.+i)^ 2 - We have 

/ (7r )*fida i+ i = V( / ry fc W 

which by theorem 11081 lies in 

B(OT , mi )® o(OT t m } B{R l+ i) 
and defines a multivalued function on the subset f7$ = 9Jto, mi x Spec of 

Spec Ri+i. By theorem [55] or (|UT|) . its ramification locus is contained in Lj+i, and 
therefore has trivial monodromy around components of Spec Ri+i\Ui. In other 
words, it must actually lie in the subspace: 

BWl, mi ) ®o« m4 ) B (Ri+i) 
This maps via id (8) (A)* to B(Ri+i) by proposition II 141 Thus we conclude that 

/>OG 

fi+i= / fida l+1 e B(R l+1 ) 
Jo 

and has weight at most one greater than At the penultimate stage we deduce 
that /jv-i € B(Rff), and hence I = fx & Z. □ 

Corollary 122. Zei G be a positive graph of matrix type. Then the periods of 
Feynman integrals associated to G are Q-linear combinations of multiple zeta values. 

Remark 123. In the case of graphs which are ramified at roots of unity, the same 
result holds with Z replaced with Z^J simply by working throughout with £DTq ^ . 
In practice, for many Feynman graphs at low loop orders, the ramification occurs 
at the final step, so one can in fact carry out most of the computations in 9Jto,n- 
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10. Leading terms and denominators 



We study the residue Ig of a primitive divergent graph G, its most interesting 
period. We show that there is a simple iterative way to compute the denominators 
(or polar singularities) of its partial integrals, and deduce an upper bound for its 
transcendental weight. We also sketch an integrality result for its coefficients. 

10.1. Higher graph invariants. Let G be a connected graph with edges e%, . . . , e^. 

Definition 124. Recall the definition of the 5-invariant 5 $g(ei, . . . , e$) from $7.2\ 
If D x denotes the discriminant with respect to x, for n > 6 define inductively: 



In the generic case the notation is consistent: i.e., n 4 r G(ei, ■ • ■ , e„) does not 
depend on the ordering of ei, . . . , e n . For a general graph, "Nf^ei, . . . , e„) will 
be an irreducible polynomial (the 'worst' contribution to the Landau variety), but 
in many cases it will factorize due to Dodgson-type identities. If, for example, 
G is linearly reducible, then 5 ^ G (ei, . . . , e 5 ) is of the form (aa 6 + b)(ca 6 + d), so 
the six invariant 6 ^g(^1j . . . , e^) = (ad — be) 2 is a square and the higher invariants 
"^^(ei, . . . , e n ) will vanish for all n > 7. In the linearly reducible (or nearly linearly 
reducible) case it is more interesting, therefore, to take irreducible factors of each 
n ^ G { e i, ■ ■ • 7 e^), and repeatedly take discriminants of these terms. This will give 
a sequence of polynomials which, as we show below, computes the denominators of 
the partial Feynman integrals, and yields information about the residue. 

10.2. Unipotent functions and primitives. Let n > 4 and consider, as in the 
previous section, the universal curve of genus with n marked points, given by the 
fiber of the forgetful map: 5Dto,n+i — > 27to,n- We identify the fiber with P 1 \E, where 
£ = {<ti, . . . , OYi}, and Oi are sections of the map above. Let x be the coordinate on 
P 1 \E, and assume that a\, 02, 03 correspond to x = 0, 1, 00 respectively. Since it is 
not known whether the ring of multiple zeta values is graded by the weight, we are 
obliged to consider gr^Z, which is the associated graded (for the weight filtration) 
of the ring of multiple zeta values over Q. Recall that L(9Jto, n ) is a Q-structure 
on the graded algebra of iterated integrals on 9Jto, n corresponding to a (canonical) 
tangential basepoint. We need a more precise version of theorem 11081 

Theorem 125. LetF(x) E L(!Jto,n+i) of pure weight m. Then for a E £\{0, 1, 00}, 



where the right-hand side is pure of total weight m+ 1. Likewise, for i 7^ j, 



n 



*c(ei 



,...,e„) =D aen ( n - 1 V G (e 1 ,..., 



e„-i)) . 



(100) 




(101) 




is also pure of total weight m + 1. By contrast, 



(102) 




where the right-hand side can be of any weight up to and including m. 
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Proof. Decompose L(9Jlo,n+l) as a tensor product of algebras of hyperlogarithms 
((6.7) in [8]). The function F(x) can be written as a Q-linear combination of hyper- 
logarithms in the variable x with singularities in X and it follows from the definitions 
that there exists a primitive G(x) of (x — a)~ 1 F{x)dx which is in L(93to,n+i), and 
is pure of weight m + 1. It follows from theorem 6.25 in [8] that the regularized 
limit Reg x=1 G(x) — Reg x=Q G(x) is in L(9Jl 0yn ) £§)Qgr^Z, and is pure of total weight 
m + 1. This proves (fl00|) . The proof of (fTOTji follows by partial fractions, and (fT02|) 
follows by integration by parts (exact formulae are given in [7], §4). □ 

Note that in the case (|102p the denominators on the right-hand side can be any 
descendents (in the sense of $6]) of the denominator (x — a) 2 of the integrand. We 
apply the previous proposition to partial Feynman integrals. 

Corollary 126. Let F be an iterated integral of weight n on the universal curve 
P 1 \S with coordinate x, and single-valued along some path from to oo. In par- 
ticular, it has at most logarithmic singularities along X, so the integrals below are 
well-defined and convergent. Then there exists a function F on 3Jto jra (C) which is 
unipotent of weight n + 1 such that: 

f°° F(x) F 

^ ^ J {ax + f3)(jx + 8) aS — (3~f ^ 

In other words, the denominator after one integration is just the square root of the 
discriminant of the previous denominator \J D x {ax + f3) (jx + 5) . Similarly, 

f°° F(x) 1°° 

(104) / ^-jdx and / F{x)dx , 

Jo {ax + Pf Jo 

are linear combinations of unipotent functions of weight at most n. 

Proof. By a change of variables, we reduce to the previous proposition. Equation 
(|103j) is precisely (|101|) . and the first equation of (|104j) is exactly (|102j) . The case 
J F{x)dx follows by integration by parts and is left to the reader. □ 

Definition 127. In either case of fll04[) we say that the integral has a weight drop. 

10.3. Initial integrations. Using the above, we can compute denominators in 
partial Feynman integrals inductively. Let G be any primitive-divergent graph 
with edges, so that the following integral converges: 

Il^i 1 da i 



Ig = 



CXN 



* 2 



A priori the transcendental weight is bounded above by N — 1 , but the denominator 
is a perfect square, so we immediately have a weight drop. The only descendents 
of \E' (= ^g) are 4" 1 and ^i. After a single integration with respect to Qi we have: 



h 

After a second integration with respect to ai, we had (example [5 
f log(^) + log(^) - log{^ 12 ) - logQM 

Ja N = l V Y J i=3 
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The denominator is a perfect square once again, so we get a second weight drop. 
Recall from example [62] that we had: 



h = 



* 123 l0g* 123 *123l0g*123 , V- *ife lQ g^ ^ log*! 



^yj,12,13v[/12,23xj,13,23 ^2,3^1,3^1,2 '* vt/ ' ' »l/ ' v|;'< " (l/'J " ' 

N— 12 3 li.i.fc) 3 k 



{ij,k} 3 k k 

where the sum is over all {i, j, k} = {1, 2, 3}. Since the weight can increase by at 
most one at each integration, the transcendental weight is therefore at most N — 3, 

•I 



which is the generic case. The denominators are the Dodgson polynomials and 



\pv,ik £ or fc} = 2, 3}, which are precisely the descendents of "J 1 



2 



Lemma 128. The integrand at the fourth stage is a sum of three terms: 

- ( ( A - - \T\ d 

4 ~~ J a _ 1 V\J/12,34xJ,13,24 ~"~ ^14,23^13,24 ~"~ X J / 12,34 X ]/13,24 J 11 01 



where A, B, C are unipotent of weight 2. 



Proof. The terms A,B,C can be computed explicitly, but it is instructive to see 
why the denominators are what they are. Let us illustrate by decomposing only 
the coefficient of log^ 123 of I3 into partial fractions with respect to 0:4. It is: 

*123 _ [*123,*3 ,2 ]4 ( * W ' 24 

,2,3, T ,1,3, T ,1,2 r, T( 2,3 , Tl l,2, r lT ,l,3 lT ,l,2 



- ( — 1 1 n,, 3 rn ^ + 2 other terms 



= ^13,24^14,23 Iot-— ^2 J + * ^ ^rmS 



"*3 "4 + * 34 

The second line follows from the first by applying identities (|73l) and (|74|) and 
cancelling terms. The result follows from theorem 11251 after integrating out 0:4. □ 

Note that one can show that any unipotent function of weight < 3 can be ex- 
pressed only in terms of logarithms, dilogarithms and trilogarithms. 

Corollary 129. It follows that at the fifth stage of integration, we have 

/s= jLi ^(w,4,5) n> 

where F is a unipotent function of weight 3. 

Thus after five integrations there is a single denominator, which is the 5-invariant. 
Thereafter we can compute the denominators by applying corollary 11261 

10.4. Denominator reduction. We obtain the following reduction algorithm. 

Proposition 130. Suppose that P n is the denominator at the n th stage. It is a 
polynomial of degree at most 2 in a n +i- Suppose that P n factorizes into a product 
of linear factor$j in a n +i, i.e., the discriminant D Qn+1 (P„) is a perfect square. 
If it is identically zero, then there is a drop in the transcendental weight. If it is 
non-zero then the denominator at the (n + l) th 



Pn+l = JD 

Ctn + l 



^This is necessarily the case if G is linearly reducible 
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Since we know that the denominator P5 at the fifth stage is just the 5-invariant 
5 \I/(1, 2, 3, 4, 5), this gives an algorithm to compute the denominators at each stage, 
up to the point where a weight drop occurs (if it occurs at all). We call this the 
denominator reduction. This is much easier to compute than the full reduction. 

Corollary 131. Suppose that G is linearly reducible for an ordering ei, . . . , ejv on 
its edges. The terms P n occuring in the denominator reduction (proposition 
are contained in the linear reduction of G. In particular, if for some n> 5 ; P n is 
irreducible and of degree two in every variable a„+i, . . . , a at > then G is not linearly 
reducible with respect to that ordering. 

This gives a simple way to show if a graph fails to be linearly reducible. In this 
case, we say that a denominator of degree exactly 2 in every (unintcgrated) variable 
is totally quadratic. It is these kinds of considerations which led to the discovery of 
the first non-Tate counter examples f H12l) . 

Definition 132. A graph G is denominator reducible if there exists an ordering 
ei, . . . , ejv on its edges such that, for all 5 < n < N, 

P n € Q[a n+ i, ■ . .,a N ] . 

In other words, D an (P n -i) is a perfect square in Q[a n+ i, . . . , a^]- 

Note that denominator reducibility is not minor monotone. To rectify this, we 
can say that a graph G is strongly denominator reducible if it, and all its minors, 
are denominator reducible for the induced edge ordering. 

Example 133. The smallest primitive divergent graph in (f> 4 that exhibits a weight- 
drop is the 5-loop non-planar graph depicted below. After five integrations, the 




denominator is the five-invariant: 

2, 3, 4, 5) = a7(a8«9 + as^io + agaio^aso^ + aio£*6 + a^aio + ctQCtj) , 

which is split, since the edges 1, 3, 4 form a 3-valent vertex. Since this is linear in a§, 
the denominator at the sixth stage is just the coefficient of in this polynomial. 
Likewise, at the seventh stage, the denominator is: 

Pi = (asag + "8^10 + a9aw)(a 8 + a w ) 

and after one more integration, the denominator P$ is the resultant of both factors 
with respect to as, which is simply af , a perfect square. Hence we get a weight 
drop at the 8th stage, and the expected transcendental weight is 10-4=6. 
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10.5. Split triangles and 3-valent vertices. The denominator reduction be- 
haves well with respect to split triangles and 3-valent vertices, as expected. 

Theorem 134. Let G be a graph containing a triangle (resp. 3-valent vertex), and 
let G be the graph obtained by subdividing that triangle (resp. vertex). Denote the 
five (resp. three) distinguished edges in G (resp. G) by e\,...,e§ (resp. e\,ei,ez), 
and let e a ,eb be any other two edges in G. Then 

(105) Pei,...,es,e a ,e b (G) = P ei ,e 2 ,e 3 ,e„ ,e b (G) , 

and G has a weight drop if and only if G does. 

The proof is similar to lemma [92l A more general version of splitting triangles, 
and a combinatorial interpretation of the P rl 's will be considered in [7]. Splitting 
triangles or vertices should be the first in a family of operations on graphs which 
relate the higher invariants ni 5>Q{e\, . . . , e„) to m ^ 7 (ei, . . . , e m ), where 7 is a minor 
of G and m < n. 

10.6. Purity and weight drops. Putting all the previous elements together: 

Theorem 135. Suppose that G is primitive divergent, linearly reducible, has no 
weight drop, and is unramified. Then the Feynman integral Iq is of 'pure' tran- 
scendental weight cq — 3 in gr^ Z. 

Proof. Repeat the proof of theorem I121[ using theorem 11251 □ 

In the case when there is a weight-drop, then we may expect the mixing of 
weights, by (|102|) . This was somewhat unexpected, but, indeed, numerical examples 
of non-pure residues Iq have since been found by Schnetz. 

10.7. Towards integrality of the leading term. The denominator reduction 
should also give us a handle on the integrality of the Feynman residue. First of all, 
one can define a Z-structure on V(DJlo, n ), and hence on L(9Jto,n)- The crucial reason 
for this is that the Drinfel'd associator has integral coefficients in the multiple zcta 
values. Then, in theorem 11251 all statements should also hold over Z, although we 
have not checked that all the proofs in [8] go through unchanged. The reason for 
this is due to the crucial fact that the power in the denominator of Iq, and all 
subsequent integrals, is 2. This motivates the following definition. 

Definition 136. Let G be denominator-reducible with respect to the ordering 
ei, . . . , ejv, and has no weight drop. The final denominator P/v is a non-zero element 
da € Z, defined up to sign. It does not depend on this ordering. 

Up to checking all the details of the above, we expect in theorem 11351 that the 
coefficients of the multiple zeta values for Iq can be taken to lie in j^^- 

Remark 137. Almost all primitive divergent graphs up to 7 loops have final de- 
nominator 1. Oliver Schnetz has kindly verified that in fact all known residues in 
</> 4 theory evaluate to integer linear combinations of multiple zeta values (personal 
communication). It also should be possible, by refining the argument above, to give 
a bound for the heights of the coefficients which occur by counting the number of 
terms which can occur in the numerators. 
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11. Relative cohomology of linearly reducible hypersurfaces 

Let X be a linearly reducible set of hypersurfaces in (P 1 )^ defined over Q and 
let B C (P 1 )^ be the coordinate hypercube. Let Li = L(S,iTi) denote the Landau 
variety of S = X U B with respect to iTi : (P 1 )^ — > (P 1 )^ -1 . In particular, the map 

tt, : (P'ASVrr 1 ^ — > (P 1 ) JV - i \L i 

has topologically constant fibers we denote by Fj. 

Proposition 138. tti((F 1 ) n - 1 \L 1 ) acts trivially on H*{F t ). 

Proof. It is proved in |13j that if p : E — > B is a fibration with one-dimensional 
fibers F, then tt\{B) acts trivially on H*{F) whenever p admits a section and the 
map H\(F) — > H\(E) is injective. Both conditions hold for the linear fibrations 
considered in 3872] Therefore for any linear projection tt : (P 1 ) fc \T -> (P 1 ) fc - 1 \i(T) 
(recall this means that the components of T are of degree at most 1 in the fiber) , 
the higher direct images i? 9 7r* map constant sheaves to constant sheaves. 

Assume by induction that the statement is true for i — k. Then we can compare 

n k+1 : (PYXSVkliLk+i — ► (P 1 ) JV - fc - 1 \£ fc+ i 

with the diagram 

(PT^vr- 1 ^ ^ (^) N - k \Lk 

U 

(P^-fcy^Vr^LfaLfc) (P 1 ) Ar - fc - 1 \ J L( 7 r )J L fe ) 
where 7r : (p 1 ) Ar - fc -> QpiAiV-fe-i j s projection such that 7r fc+ i = 7r o 7r fe . By 
induction hypothesis, R q (rTk)* maps constant sheaves to constant sheaves, and like- 
wise R b it*, since it is a linear fibration. The same is true for the restriction maps. 
It follows from a Grothendieck spectral sequence that the compositum also maps 
constant sheaves to constant sheaves. For all n € N, R n (nk+i)* maps constant 
sheaves to locally constant sheaves on (P 1 ) N ~ k ~ 1 \Lk+i, which by the above have 
trivial monodromy on the open subset (P 1 ) Ar_fc_1 \L(7r, Lk)- Therefore R n (wk+i)* 
also maps constant sheaves to constant sheaves. This proves the proposition. □ 

Now suppose that P — > (P 1 )^ is a blow up of intersections of components of 
B. Let X' be the strict transform of X and B' the total transform of B, where 
B' is normal crossing, as in the case (Q when X is the graph hypersurface of a 
connected graph. We are interested in the mixed Hodge structure: 

M s = H N (P\X', B'\B' n X') . 

Let j : P\X'\B' -+ P\X' be the inclusion. Then M s = H N (P\X';j\Q). We wish 
to apply the Leray spectral sequence to the composed map 

tt : P\X' — -> (P 1 )^ (P 1 )^ . 

Since P blows up only over intersections of components of B (whose vertical compo- 
nents are critical), this is still a locally trivial fibration over the complement of Li. 
Thus iTTr^.Q is a local system over (P 1 )^ 4 ^, for n e N. Let P^X[,B[ denote 
the fibers of P, X', B' over the generic point of (P 1 )^ 1 . The stalks of R n TT* jiQ are 
isomorphic to H n (Pi\Xl B<\B< n X[). 

Corollary 139. TTi((P 1 ) N ~ l \Li) acts unipotently (with respect to the weight filtra- 
tion) on the restriction of R n TT*j\Q to (¥ 1 ) N ~ t \Li. 
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Proof. Let {Wj C Pi}jeJ be the set of horizontal irreducible components of B'^X'Pi 
B[ and write Wa = f^jeAWj for A C J, and Wg = Pi. The same argument as 
in proposition 11381 shows that 7r 1 ((P 1 ) Ar_I \L i ) acts trivially on H*(Wa) for any 
AC J. The mixed Hodge structure on H n (Pi\X-, B-\B[n X-) is computed from 
the spectral sequence with E\ q = ®\ A \= q H p {W A ). Since ^((P 1 )^-^^) acts 
trivially on all E\ q terms, it also acts trivially on gx^ R n {P-\X[, B'\B[ n X<), and 
therefore acts unipotently on £T n (i>-\J^, n X?). □ 

11.1. Mixed Tate co homology. 

Theorem 140. //S* is linearly reducible, then Ms is mixed Tate. 

Proof. The proof is by induction on the dimension N. If N = 1, then SUBcP 1 
is a finite set of points, and therefore Ms is a sum of Kummer motives. In the case 
N > 1, apply the Leray spectral sequence to the map 

tt : P\X' — ► (P 1 ^ ^ P 1 . 

which gives £f 9 = ^(P^iZ'TT^'iQ) HP +c >(P\X':j<Q) = M s . The map tt is a lo- 
cally trivial fibration on the complement of the Landau variety P 1 \Lat_i. By propo- 
sition [T35J the local system R q ir*j\Qi on (P 1 ) N ~' l \Li has unipotent monodromy. If 
£ is the generic point of P 1 , then = S n 7T/v-i(£) ^ s a ^ so linearly reducible, 
has dimension JV — 1, and by induction hypothesis Ms* is mixed Tate. Therefore 
R q ^*j<Q is a unipotent variation of mixed Hodge- Tate structures over P 1 \_Lat_i, 
i.e., gr^i? 9 7r*jiQ is a constant Hodge- Tate variation on P 1 \Lat_ 1 . 

Now let x € £jv-i- By lemma l80l = 5 n ?r^_ 1 (a;) is linearly reducible of 
dimension N — 1. The stalk of R q ir*j\Q at the point a; will not necessarily coincide 
with Mg x , because of possible exceptional divisors in the fiber. But these are also 
projective spaces, and their intersection with S are linearly reducible also. Thus a 
similar inductive argument proves that R q TTa,j\Q is mixed Tate over ijv-i as well. 

We have shown that gr^i? 9 ?]-* jiQ is mixed Tate and constant on P 1 \Lat_i, and 
mixed Tate over points in Ljv-i- By §14.4 of [T7], there is a mixed Hodge structure 
on ff p (P 1 \LAc_i, i? 9 7r*j!Q), which is mixed Tate. We can apply the Leray spectral 
sequence in the category of mixed Hodge structures to conclude that Ms is mixed 
Tate, since its E-x terms are. □ 

Remark 141. The previous proof essentially constructs a mixed Tate stratification 
of the graph hypersurface complement for linearly reducible graphs. The largest 
open stratum is U = {¥ 1 ) n \X\tt- 1 L N - 1 . To see that U is mixed Tate, it follows 
from proposition [1381 that H*(U) = if*(P 1 \L W -i) ® H*(F N -i), and we know that 
H*(Fn-i) is mixed Tate by induction hypothesis. All other strata in P, constructed 
by blowing-up linear spaces in §3) are complements of graph hypersurfaces of sub 
and quotient graphs, which are also linearly reducible, and hence mixed Tate by 
induction. So it follows that P\X' has a Tate stratification, and one can deduce 
that Mq is mixed Tate by a standard argument. 

In other situations, it may be the case that only the subquotient of Mq which 
carries the period is mixed Tate. A more sophisticated discussion of this case would 
require introducing a suitable category of equivalence classes of framed mixed Tate 
sheaves. We hope to return to this question in the future. 
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11.2. Denominator reduction revisited. We give a cohomological interpreta- 
tion of the denominator reduction. There are two cases: the non-weight drop and 
weight-drop cases. In both cases, consider a projection 7r : (P 1 )" x P 1 — >• (P 1 )", 
and let x denote the coordinate in the fiber. Let fl n — dx\ . . .dx n , where Xi are 
coordinates on the base, and let f2 n +i = Cl n A dx. 

11.2.1. General case. Let R C (P 1 )™ x P 1 , where R = Ri U R 2 has exactly two 
irreducible components which are of degree one in the fiber, and let R x C (P 1 )™ be 
the discriminant. The inclusion of the open subset 

U = (P 1 ) n+1 \(i?U tT 1 ^) (P 1 )" +1 \i? 

gives rise to a map 

£P+l((pl)n+lYH) ±+ H n+1 (U) = ff"((P 1 )"\i? a; ) 



CI 



n+1 



n, 



g x dx 



g 1 x 



9i 



Since ff^G,, 
(106) 



-1), we can simply write 









£7 n 


6* 


k/^+/i)(^+9i)- 







(-1) 



11.2.2. Weight-drop case. Let i? C (P 1 )™ x P 1 , where i? is irreducible of de grce one 
in the fiber, and let Bq : x — 0, -Boo : x — oo, and Rq = R D -Bo> -Roc = -R H -Boo- 
Write _B° = (i? U Boo)\(Ro U i?oo), and consider the inclusion 

V = (P 1 ) B + 1 \(iZU7r- 1 (J2 UiZ OD )) A (P 1 )^ 1 ^ 
which gives rise to a map on relative cohomology 

H n+1 ((P 1 ) n+l \R,B°) H n+1 (V,B°) =iJ"((P 1 )"\(i?oUi? oc ))(8)i? 1 (A 1 ,{0,oo 



^n+l 




f7 n 




- dy ■ 


U/^ + /l) 2 - 


Lf 1 fi- 




l(y + l)*\ 



J. 1 

after changing fiber coordinate y = jr-x. Since H (A , {0,oo}) 



we write: 



(107) 

Note that the form 



"n+l 




r2 n 


k/^+zi) 2 - 







(a+i) 



(0) 



is exact in absolute cohomology. 



Now apply this argument to a (primitive-divergent) Feynman integrand 



* 2 



GH "((F l )"\X G ,B 2 \(B 2 nX G )) 



where B 2 is the part of the hypercube given only by a\,aj, = 0, oo. Applying 
(I106p . (|107p in turn gives a cohomological version of the denominator reduction 
algorithm. Hcuristically, and dropping all i*'s from the notation, we get: 



(108) 



A" 



* 2 



H+ 



n 



N-l 



(0)^ 



JV-2 



\J/13,24y[/14,23 
... (->• 



(^1,2)2 



(-!)-> 



Af-3 



13,23 ^j 1 ) 2 



(-!)-► 



iV-fc 



Pa. 



5 *(1,2,3,4,5) 
(2 - fc) i-> . . . 
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where Pk is the k term in the denominator reduction. Unfortunately, the maps 
may lose some information, and this calculus only yields information about the 

Hodge type of the Feynman integrand after restricting it to some open subset. 
More precisely, let P). be the k th denominator in the sequence (|108[) . for k > 1, 

e.g., Pi = W 1 *!. As usual, let rr, : (P 1 )^ (P 1 )^- 4 project out the first i 

Schwinger parameters, and let 

Y G = X G U it^ViPx) U...U vr- V(P fc ) . 
The above argument can be used to compute the position of 

£H N ((WY\Y G ,B 2 \(B 2 nY G )) 

in the Hodge and weight nitrations (see £ )12.7[) . For example, one can take the 
denominator reduction of the 8-loop graph computed in [5J, §6, and by performing 
all the reductions and changes of variables therein, one arrives at a Tate twist of 
the canonical form of a singular K3 surface, which is of type (2, 0). It is these kind 
of considerations which motivate conjecture 11491 

Remark 142. This argument, as it stands, is not quite sufficient to deduce general 
results about the framing in the graph motive Mq, but we expect it to be valid 
in most cases. In the special case of a linearly reducible non-weight drop graph G 
with N edges, the argument of Hill should suffice to construct a framing 

Q(3 - N) — > gr%_ 6 M G 

since contributions of lower-dimensional strata only affect the lower weight-graded 
pieces of the graph motive. For the non-Tate counterexamples of ^ 31 2 . 71 one needs 
only show that the lower-dimensional strata are Tate to deduce that the framing is 
non-Tate. Again, we expect this to be true for these examples. 

Yet another way around this problem, suggested by S. Bloch, is if the denomi- 
nators Dk all have positive coefficients, for then one can pass to the smaller open 
subset (P 1 ) Ar \Y G (P 1 ) JV \X G without affecting the period. But one is still left 
with the problem that (P 1 ) Ar \Y"G is only an open in the full blown-up motive. The 
positivity assumption is in fact possible for certain non-trivial graphs such as 

In short, the question of framings merits a more detailed analysis. 

Remark 143. A third interpretation of the denominator reduction is in terms of 
the point-counts of the graph hypersurface X G over finite fields ¥ q . In [6J, we show 
that for any connected graph G satisfying 2h G < N G and N G > 5, 

X G (¥ q ) = ±q 2 V(P k )(¥ q ) modq 3 

where q is any prime power, and Pk for k > 5, is any term in the denominator 
reduction of G, with respect to any ordering. 

12. Some critical graphs 
We discuss some examples of graphs in increasing order of complexity. 

12.1. Some critical minors for non-split 5-invariants. Let G be a connected 
simple graph, and i,j,k,l,m € E G . Recall that the splitting of the five-invariant 
5 ^ G (ijklm) is a minor-monotone property, and this occurs if {i, j, k, I, m\ contains 
a triangle or 3-valent vertex by lemma 1921 
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Lemma 144. Let i, j,k,l,m,n be any 6 edges in a graph G. If i,j,n forms a 
triangle, then ^(ijklm) is divisible by a n . Ifi,j,n forms a 3-valent vertex, then 
^(ijklm) is of degree at most 1 in a n . 

Proof. Suppose that n forms a triangle. Then i, j forms a loop in the quotient 
graph G//n. By lemma l92l we have b ^ a{ijklm) | q _ Q — 5 ^Q// n (ijklm) = 0. It 
follows that a n divides 5 ^G("ijklm). The other case is similar. □ 

Similar results hold for the higher invariants too. The smallest simple graphs 
with an irreducible 5-invariant are K5 (fewest vertices) and ^3,3 (fewest edges): 




With these numberings, one can check that: 

*ic 5 (l,3,4, 5,8) = a 2 a e a 7 a w (a 6 al + a g a 2 a 6 + a 2 a 9 a w + a 2 a 7 a 9 + a 2 a 7 a w ) 

v?K 3 3 (1> 2,4, 6, 8) = a^ag + a 3 ac,ag + a 5 a 7 ag + a^a^aT — a^a 7 ag 

The only other sets of 5 edges (up to symmetries) which do not contain a triangle 
or 3-valent vertex are 1, 4, 5, 8, 10 (for K$), and 1, 2, 4, 5, 9 (for -^3,3), and these give 
rise to 5- invariants which do not split, but factorize into terms of degree at most 
(1, . . . , 1) nonetheless. Since {K$, -^3,3} are the critical minors for the set of planar 
graphs (Wagner's theorem) we obtain: 

Corollary 145. Every non-planar graph contains an irreducible 5-invariant. 

Unfortunately, there also exist planar graphs with irreducible 5-invariants. Con- 
sider the graph G with seven vertices, and edges ei, . . . , e\ 2 given by: 

{1, 2}, {2, 3}, {3, 4}, {4, 5}, {5, 6}, {6, 7}, {7, 1}, {1, 3}, {1, 4}, {2, 6}, {3, 5}, {4, 7} , 

where {i, j} denotes an edge connecting vertex i and vertex j. It is planar primitive 
divergent with six loops. One can check that the five- invariant 5 ^c(ei, e 2 , e%, e^) 
is irreducible, and quadratic in the variables ei,eg,ei 2 . All other planar primitive 
divergent graphs at 6 loops or less have five- invariants which either split or factorize 
into terms which are linear in every variable. 

12.2. Linear reducibility in </> 4 up to 6 loops. It turns out that all the above 
examples are in fact in linearly reducible, despite having a non-trivial 5-invariant. 

Lemma 146. The vertex-width 4 graphs K$ and K3 3 are linearly reducible. 

The proof is by calculation, made plausible by the fact that the non-split 5- 
invariants above are of degree 1 in almost all the Schwinger parameters. The single 
case -K3,3 is enough to prove that all primitive divergent graphs in <p theory up to 
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six loops (with the sole exception of -^3,4 considered below) are linearly reducible, 
since by applying corollaries 1951 and 19 1 1 we either reduce to the trivial graph or -^3,3. 

Corollary 147. All primitive-divergent graphs in (/> 4 theory up to 6 loops, bar 
are linearly reducible (this is the main result of [9]^. 

12.3. The case K 3: 4. Consider the bipartite graph ^3,4 with the given edge la- 
belling. It has vertex width 4. Since the edges 1,2,3 form a three- valent vertex, 




the first five-invariant 5 \&(1, 2, 3, 4, 5) splits. Likewise, because 4,5,6 form a sec- 
ond 3-valent vertex disjoint from the first, all five-invariants 5 ^(i,j,k,l,m) where 
{i,j, k, I, m} C {1, . . . , 6} must split too. The first problem must occur at the 7th 
reduction, and indeed, ^(l, 2, 4, 5, 7) is irreducible and quadratic. One checks that 
it is linear in otio, so we can pass to K^^//1Q. Direct computation gives: 

(109) *K3, 4 /io(l) • • • > 7) = aiiai 2 (agai2 + a%au + a 8 anai 2 + a 9 ana 12 ) ■ 
By the symmetry of ^3,4 which interchanges (7, 8, 9) f-> (10, 11, 12), we also have: 

(110) 7 ^K a ,4/7(1, . . . , 6, 10) = a 8 a 9 (a 8 aj 2 + agctii + a 8 a 9 an + a 8 a 9 ai 2 ) ■ 

Thus, after the 8 th stage of reduction, we find that Sn ,7,10] (-^3,4) contains two 
distinct quadratic terms (in fact, one can show that all other terms are Dodgson 
polynomials) , and there remain no more variables with respect to which every term 
is linear. Thus -K34 is the first example of a primitive-divergent graph in </> 4 which 
is not linearly reducible. 

Its motive is surely mixed Tate, since (after setting, say (X12 — 1) at the 9th 
stage we obtain a finite cover of P 1 x P 1 \L g , and this surface can continue to be 
fibered in curves of genus 0. Thus we expect the methods of EfTTl to generalize to 
this, and similar families (but not all) graphs of vertex width 4. 

12.4. Splitting. There is a completely different way to deal with the non-linear 
reducibility of -K34, which should be more practical for computations. The idea 
is that, since (| 1 09[) and (|110|) are not compatible, one should be able to split 
T = SV, ..,7,io] (-^3,4) m to two sets T1UT2 such that T\ contains only Dodgson poly- 
nomials and (|109[) , and T 2 contains only Dodgson polynomials and (|110[) . Then T\ , 
T 2 are individually linearly reducible (with respect to different orderings). Analyt- 
ically, this corresponds to the following, in the case of the residue Iq- We easily 
check that -^3,4 is denominator reducible, and that its denominator at the 8th stage 
is P 8 = (o!8ai2 — agojn) 2 (in particular, ^3,4 has weight drop and the expected 
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weight is 12 — 4 = 8. The period is identified numerically with £(5, 3) — f§C(8) 0)- 
The idea is to split the integral at the 8th stage into a sum of two pieces 



where fi only contains one of the quadratic terms above. Then, after regularizing if 
necessary, each piece of the integral is linearly reducible and can be treated with a 
different order of integration. We have not carried this out explicitly, but we expect 
that the idea translates naturally to the context of framed mixed Hodge structures 
and generalizes to certain families of graphs with non-trivial local 5-invariants. 

Thus the first serious obstruction to being non-Tate is likely to come from the 
failure of denominator reducibility, which first occurs in 4 at 7 loops. 

12.5. Totally quadratic denominators. By direct computation, every primitive- 
divergent graph in </> 4 at 7 loops is denominator-reducible, except for a single ex- 
ample. The graph (called QA8 in [2]) with vertices 1, . . . , 8 and edges {1, 2}, {2, 3}, 



{3,4}, {4,5}, {5,6}, {6,7}, {7,8}, {8,1}, {1,3}, {1,5}, {2,6}, {3,7}, {4,6}, {4,8}, 



leads to an irreducible denominator which is of degree two in every variable, for 
all possible orderings on the set of edges. For example, reducing in the order 
1, 2, 3, 4, 9, 13, 5, 10, 11, 7 leads to the denominator 



This graph is one of two examples at 7 loops whose period remains unindentified 
by numerical methods, at the time of writing. By inspection of Pio we suspect that 
one can show, as for that this graph defines a mixed Tate motive. Indeed, by 

changing variables, one easily shows that Pio defines a Tate variety. This takes us 
to the limit of all presently known analytic and experimental numerical data. 

12.6. Non-trivial higher invariants and non-Tate examples. It is easy to 
construct graphs with non-trivial higher invariants "^(ei, . . . ,e n ), for any n, by 
considering complete graphs K n or bipartite graphs K a ^, which can in turn be 
promoted to ^> 4 primitive divergent graphs using the methods from §2. The first 
interesting 6-invariants in primitive </> 4 theory occur at the 8 loop level. Indeed, 
the graphs obtained by deleting a vertex in the last 5 graphs Ps,37, • ■ • 7 Ps,4i of the 
census |21] are not denominator reducible. Since writing the first versions of this 
paper, we studied in detail the example G| 37 obtained by deleting a vertex in Ps,37 
in [BJ. It has vertices 1, . . . , 9 and edges 



where ij denotes an edge connecting vertex i and j. Its denominator reduction is 
carried out explicitly in [6 and leads to an irreducible polynomial which is totally 
quadratic and not of mixed Tate type. Indeed, we prove that its point-counting 
function is given by a singular K3 surface with complex multiplication by Q(y/—7). 
This counter-example has vertex width 4. In [BJ, we also exhibit a planar example 
at 9 loops (but higher vertex-width) which has the same point-counting function. 
Thus, the fact that non-Tate examples occur at exactly the point where the methods 
of this paper fail suggests that linear reducibility is a complete explanation for mixed 
Tate motives in <f) A theory. We expect to see the first non-MZV Feynman amplitudes 
to start to appear at 8 loops. 




Pio = o%a%a.\± + a^a§a\2 + 3 a§ag,a\2au — «i2 a i4 • 



12, 13, 14, 25, 27, 34, 58, 78, 89, 59, 49, 47, 35, 36, 67, 69 
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12.7. Reduction to Calabi-Yau varieties. Let G be a primitively divergent, 
ordered graph. The denominator reduction provides a sequence of polynomials 

P 5 = 5 *g(1,2,3,4,5) , P 6 , ... , P k 

where each Pi has the 'Calabi-Yau' property of having degree equal to the number 
of remaining Schwinger variables, namely 2h G — i- Suppose that G does not have 
weight drop, and is not denominator reducible. Then the denominator reduction 
terminates with a polynomial Pk which is totally quadratic, and typically in far 
fewer variables than ty G . One then has a hope of counting the points of Pk over 
Fg modulo q, which is well-defined, since it is independent of k and of the chosen 
ordering on the G (this is the C2(G) invariant of [6]). In (/> 4 up to 7 loops we find 
that all graphs are denominator reducible or potentially Tate, but at 8 loops we also 
have point counts determined by the coefficients of the following modular forms: 



4-regular completed graph 


Modular Form 


Weight 


Level 


-P8,39 
-P8.37 
-P8.38 
PsAl 


(v(q)v(q 7 )) 3 
(v(q)v(q 5 )) 4 
(v(q)v(q 3 )) 6 


3 
3 
4 
6 


8 
7 
5 
3 



The point counts are obtained from the completed graphs on the left (as listed in 
[2T] ) by deleting a vertex. Conjecturally ([22]. [5]), the choice of deleted vertex does 
not affect the C2-invariant. The entry for Ps,37 has been proved [6], but the rest 
were found experimentally with O. Schnetz by counting points, and are expected 
to yield counterexamples to Kontsevich's conjecture. The modular forms should 
correspond to the framing of the graph motives by the kind of argument sketched 
in 311.21 We are therefore led to make the following definitions. 

Definition 148. Let [ug] denote the relative de Rham class of the Feynman in- 
tegrand in M G ®q C = i7 JV - 1 (P G \X^, J B'\(B' n X' G );C) (sec (|5T])k The mixed 
Hodge structure Ai G ®Q C has Hodge and weight nitrations F», W . Let 

w(G) = min{fc : [w G ] € W k M G } 
f)(G) = max{fc : [u G ] € F k {M G ®q C)} 
We define the (motivic) weight drop to be the quantity 

wd(G) = 2N G - w(G) - 6 > , 

where N G denotes the number of edges of G, and the Tate defect to be 

td(G) = 2t)(G) - w(G) . 

The results on the transcendental weights [7] suggest that wd(G) can be arbi- 
trarily high, and, in particular, increases for every double triangle contained in a 
graph. If a Feynman diagram is mixed Tate, then td(G) = 0. By 311.21 we expect 
the non-Tate counter-examples above to satisfy td(G) > 0. 

Conjecture 149. There exists a sequence of primitive-divergent graphs Gi in </> 4 
such that td(Gi) — > oo. Furthermore, the Gi can be taken to be planar. 

Since our criteria for graphs to be mixed Tate are combinatorially restrictive, we 
expect that the proportion of primitive-divergent </> 4 graphs G satisfying wd(G) = 
td(G) = at loop order n tends to zero as a function of n. In particular, there 
should be asymptotically few multiple zeta value graphs of maximal weight. 
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12.8. Towards a classification. The following picture summarizes some of the 
minor-monotone classes of graphs we have considered in this paper. 




In conclusion, the hypersurfaces of graphs in the inner onion rings fiber in curves 
of genus and therefore give mixed Tate motives and multiple zetas. This gives 
a geometric and combinatorial explanation for the numerical Feynman amplitude 
computations in the physics literature. Beyond the outer onion ring, we find non- 
denominator reducible graphs which give non-Tate counterexamples to Kontsevich's 
conjecture, and we expect them to have non-MZV amplitudes. 

12.9. Some open questions. 

(1) What is the precise relationship between the combinatorics of G and the ex- 
istence of identities between the polynomials *&q J k or the higher invariants 
n ^G\i//K (ei, • ■ • , e n )? There is an associated reconstruction problem: to 
what extent does the vanishing of these polynomials determine the graph? 

(2) One can show by conformal transformations that two graphs G±, Gi have 
the same residue if adding an apex to the four 3-valent vertices in G\ and 
Gi gives isomorphic graphs [2T]. Interpret this using graph polynomials. 

(3) Extend our main results to classes of graphs of vertex width 4 by allowing 
quadratic terms or by splitting the motives/linear reduction (cf ijl2.3ll2.4l) . 

(4) By splitting triangles, one can generate infinite families of graphs G in 4 of 
vertex width 3. Not counting isomorphisms, these number at least 2™. The 
number of MZVs of weight n grows approximately like (4/3)™, so there must 
exist many identities between the residues Iq. Generate such identities by 
finding relations between their partial Feynman integrals. 

(5) Can one compute the motivic coproduct [15] for graphs of matrix type? 
Certain families of graphs should be highly constrained in the coradical 
filtration, which would explain the prevalence of certain linear combinations 
of MZVs in the Feynman integral calculations known to date |H [H] . 

(6) Use the fibrations (|79|) to relate the polynomial point counts of Xq over 
finite fields to the combinatorics of G, for G of matrix type. 

(7) For which (ordered) graphs is it true that its Landau varieties are contained 
in the zero locus of the Dodgson polynomials ^ £ and the higher graph 
invariants ™\l/ 7 (ei, . . . , e n ) as 7 ranges over the minors of Gl 

(8) Sum the total contribution in the perturbative expansion of a family of 
graphs obtained by, say, splitting triangles. 
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(9) What proportion of graphs in 4 theory have a weight drop or positive Tate 
defect? What is the physical significance of the 'maximal Hodge or weight' 
part of the perturbative expansion in a quantum field theory? What are 
the implications for the radius of convergence of the perturbative series 
generated by primitive graphs? 
(10) The zig-zag graphs are known to evaluate to rational multiples of £(n) [2], 
but on the other hand should be integral linear combinations of MZVs. 
Therefore, let Z C R denote the Z-module spanned by all multiple zeta 
values C(nii . . . , n r ). For what prime powers q is C( n ) G 1^ 
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